@string{alga    = "Algorithmica"}
@string{anl     = "Mathematics and
Computer Science Division, Argonne National Laboratory, Argonne, Ill."}
@string{mcs     = "Mathematics and
Computer Science Division, Argonne National Laboratory, Argonne, Ill."}
@string{iems    = "Department of Industrial Engineering and
Management Sciences, Northwestern University"}
@string{sorie   = "School of Operations Research and Industrial
		  Engineering, Cornell University"}
@string{amo     = "Applied Mathematics and Optimization"}
@string{amoB    = "Appl. Math. Optim."}
@string{bell    = "The Bell System Technical Journal"}
@string{cacm    = "Communications of the ACM"}
@string{cacmB   = "Comm. ACM"}
@string{co      = "Combinatorica"}
@string{ieeetc  = "IEEE Transactions on Computers"}
@string{ieeetac = "IEEE Transactions on Automatic Control"}
@string{ijnme   = "International Journal for Numerical Methods in                                     Engineering"}
@string{ijnmeB  = "Int. J. Numer. Meth. Eng."}
@string{laa     = "Linear Algebra and Its Applications"}
@string{laaB    = "Lin. Alg. Appls."}
@string{ja      = "Journal of Algorithms"}
@string{jacm    = "Journal of the Association for Computing Machinery"}
@string{jmaa    = "Journal of Mathematical Analysis and Its Applications"}
@string{jmaaB   = "J. Math. Anal. Appls."}
@string{jota    = "Journal of Optimization Theory and Applications"}
@string{jotaB   = "J. Optim. Theory Appls."}
@string{mor     = "Mathematics of Operations Research"}
@string{ornl    = "Oak Ridge National Laboratory"}
@string{mansci  = "Management Science"}
@string{nm      = "Numerische Mathematik"}
@string{pc      = "Parallel Computing"}
@string{siam    = "SIAM"}
@string{siad    = "SIAM Journal on Algebraic and Discrete Methods"}
@string{siadB   = "SIAM J. Alg. Disc. Meths."}
@string{sijam   = "SIAM Journal on Applied Mathematics"}
@string{sijamB  = "SIAM J. Appl. Math."}
@string{sijc    = "SIAM Journal on Computing"}
@string{sijcB   = "SIAM J. Comput."}
@string{sijma   = "SIAM Journal on Matrix Analysis and Applications"}
@string{sijmaB  = "SIAM J. Matrix Anal. Appl."}
@string{simax   = "SIAM Journal on Matrix Analysis and Applications"}
@string{sinum   = "SIAM Journal on Numerical Analysis"}
@string{sinumB  = "SIAM J. Numer. Anal."}
@string{sicon   = "SIAM Journal on Control and Optimization"}
@string{sicoB   = "SIAM J. Control Optim."}
@string{sissc   = "SIAM Journal on Scientific and Statistical Computing"}
@string{sisscB  = "SIAM J. Sci. Statis. Comput."}
@string{sisc    = "SIAM Journal on Scientific Computing"}
@string{siscB   = "SIAM J. Sci. Comput."}
@string{siopt   = "SIAM Journal on Optimization"}
@string{sir     = "SIAM Review"}
@string{sirev   = "SIAM Review"}
@string{smd     = "Soviet Mathematics-Doklady"}
@string{toms    = "ACM Transactions on Mathematical Software"}
@string{tomsB   = "ACM Trans. Math. Softw."}
@string{tams    = "Transactions of the American Mathematical Society"}
@string{tamsB   = "Trans. Amer. Math. Soc."}
@string{mcomp   = "Mathematics of Computation"}
@string{mcompB  = "Math. Comp."}
@string{mathop  = "Mathematics of Operations Research"}
@string{mathopB = "Math. Oper. Res."}
@string{mprog   = "Mathematical Programming"}
@string{MP      = "Mathematical Programming"}
@string{mprogA  = "Mathematical Programming, Series {A}"}
@string{mprogB  = "Mathematical Programming, Series {B}"}
@string{ima     = "IMA Journal of Numerical Analysis"}
@string{imaB    = "IMA J. Numer. Anal."}
@string{oms     = "Optimization Methods and Software"}
@string{coap    = "Computational Optimization and Applications"}
@string{ejor    = "European Journal of Operations Research"}
@string{aor     = "Annals of Operations Research"}
@string{OR      = "Operations Research"}
@string{gatech  = "School of {ISYE}, Georgia Institute of Technology"}

@techreport{AniLP95,
  author="Anitescu, M.  and Lesaja, G. and Potra, F. A.",
  title="Equivalence of {$P_*(\kappa)$} linear complementarity problems
     with respect to Newton-type algorithms",
  month="June",
  year="1995",
  type="Report on Computational Mathematics",
  number="71",
  institution="Department of Mathematics, University of Iowa",
  address="Iowa City, Iowa"
}

@article{kn:barrodale,
  author = "Barrodale, I and Roberts, {F. D. K.}",
  title = "An Improved Algorithm for Discrete $ l_1 $ Linear Approximation",
  journal = "SIAM J. Num. Anal.",
  volume = 10,
  year = 1972,
  pages = "839-848"
  }

@article{kn:bartels,
  author = "R. H. Bartels  and A. R. Conn and J. W. Sinclair",
  title = " Minimization techniques for piecewise differentiable functions:
  the $l_1$ solution to an overdetermined linear system",
  journal = "Siam J. Numer. Anal.",
  year= 1978,
  number = 2,
  pages ="224-240",
  volume = 15
  }

@article{Bjorck84,
  Author = "Bj{\odots}rck, {\AA}ke",
  Title = "A General Updating Algorithm For Constrained Linear 
           Least Squares Problems",
  Journal = sijssc,
  Year = "1984",
  volume = "5",
  number= "2",
  pages = "394-402"
  }

@article{BunK77,
  Author = "Bunch, J.R. and Kaufman, L.",
  Title = "Some stable methods for calculating inertia and
       solving symmetric linear systems",
  Journal = mcomp,
  Year = "1977",
  volume = "31",
  number = "137",
  pages = "163--179"
  }

@article{BunP71,
  Author = "Bunch, J. R. and Parlett, B. N.",
  Title = "Direct methods for solving symmetric indefinite
              systems of linear equations",
  Journal = sinum,
  pages = "639--655",
  volume = "8",
  year = "1971"
}


@article{BTW82,
  Author = "Boggs, Paul T. and Tolle, Jon. W and Pyng Wang",
  Title = "On the local convergence of quasi-{N}ewton methods for
           constrained optimization",
  Journal = sicon,
  Volume = "20",
  Pages = "161-171",
  Year = "1982"
  }

@article{Bon89,
  Author = "Bonnans, J.~F.",
  Title = "Asymptotic admissibility of the 
unit stepsize in exact penalty methods",
  Journal = sicon,
  Year = "1989",
  Volume = "27",
  Pages = "631--641"
}



@InCollection{Bon89a,
  author = 	 {Bonnans, J.~F.},
  title = 	 {Local study of Newton type algorithms for
                  constrained problems},
  booktitle = 	 {Optimization--Fifth French-German Conference},
  publisher = {Springer-Verlag},
  year = 	 {1989},
  editor = 	 {S. Dolecki},
  number = 	 {1405},
  series = 	 {Lecture Notes in Mathematics},
  pages = 	 {13--24},
}

@techreport{BonG93,
author = "Bonnans, J.~F. and Gonzaga, C. C.",
title="Convergence of interior-point algorithms for the
monotone linear complementarity problem",
type="Research Report",
institution="INRIA",
address="{B.P.} 105, 78153 Rocquencourt, France",
year = "1993",
note ="To appear in {Mathematics of Operations Research}"
}


@article{BonPTZ92,
  Author = "Bonnans, J.~F. and Panier, E.~R. and Tits, A.~L. and Zhou, J.~L",
  Title = "Avoiding the {M}aratos effect by means of a nonmonotone line
search. {II.} {I}nequality constrained problems",
  Journal = sinum,
  Year = "1992",
  Volume = "???",
  Pages = "???"
}

@article{BS86,
  Author = "Byrd, Richard H. and Robert B. Schnabel",
  Title = "Continuity of the null space basis and constrained optimization",
  Journal = mprog,
  Volume = "35",
  Pages = "32--41",
  Year = "1986"
  }

@article{Calamai86a,
  Author = "Calamai, Paul H. and Jorge J. Mor\'{e}",
  Title = "Projected Gradient Methods for Linearly Constrained Problems",
  Journal = mprog,
  Year = "1987",
  volume = "39",
  pages = "93-116"
  }

@article{CC80,
  Author = "Coleman, Thomas F. and Andrew R. Conn",
  Title = "Second-order conditions for an exact penalty function",
  Journal = mprog,
  Year = "1980",
  Volume = "19",
  pages = "178-185"
  }

@article{CC84,
  Author = "Coleman, Thomas F. and Andrew R. Conn",
  Title = "On the local convergence of a quasi-{N}ewton method
           for the nonlinear programming problem",
  Journal = sinum,
  Volume = "21",
  Pages = "755--769",
  Year = "1984"
  }

@article{CC86,
  Author = "Coleman, Thomas F. and Jin-Yi Cai",
  Title = "The cyclic coloring problem and estimation of sparse 
           {H}essian matrices",
  Journal = siad,
  Year = "1986",
  volume = "7",
  pages = "221--235"
  }

@article{ColM83,
  Author = "Coleman, Thomas F. and Mor\'{e}, Jorge J.",
  Title = "Estimation of sparse {J}acobian matrices and graph coloring problems",
  Journal = sinum,
  Volume = "20",
  Pages = "187--209",
  Year = "1983"
  }

@article{Conn76,
  Author = "Conn, Andrew R.",
  Title = " Linear programming via a non-differentiable penalty function",
  Journal = sinum,
  Volume = "13",
  Pages = "224-241",
  Year = "1988"
  }

@techreport{ConGT92,
  author = "Conn, A. R. and Gould, N. I. M. and  Toint, Ph. L.",
  title = "A globally convergent logarithmic barrier
    algorithm for optimization with general 
    inequality constraints and simple bounds",
  Institution = "Facult\'es Universitaires ND de la Paix",
  Address = "Namur, Belgium",
  type = "{Technical Report}",
  number = "{92/07}",
  month = "June",
  year = "1992"
}
  
@article{CurPR74,
  Author = "Curtis, A. R. and Powell, M. J. D. and Reid, J. K.",
  Title = "On the estimation of sparse {J}acobian matrices",
  Journal = "J. Inst. Maths Applics",
  Volume = "13",
  Pages = "117-1192",
  Year = "1974"
  }

@article{CurR72,
  Author = "Curtis, A. R.  and  Reid, J. K.",
  Title = "On the automatic scaling of matrices for {G}aussian
                  elimination",
  journal =  "J. Inst. Maths Applics",
  volume=10,
  pages="118--124",
  year = 1972
}
  

@article{DES82,
  Author = "Ron S. Dembo and Stanley C. Eisenstat and Trond Steihaug",
  Title = "Inexact {N}ewton methods",
  Journal = sinum,
  Volume = "19",
  Pages = "400--408",
  Year = "1982"
  } 

@article{DM74,
  Author = "Dennis, J. E. and Mor\'{e}, J. J.",
  Title = "A characterization of superlinear convergence and its application to 
           quasi-{N}ewton methods",
  Journal = mcomp,
  Volume = "28",
  Pages = "549-560",
  Year = "1974"
  } 

@article{DM77,
  Author = "Dennis, J. E. and Mor\'{e}, J. J.",
  Title = "Quasi-{N}ewton methods, motivation and theory",
  Journal = sir,
  Volume = "19",
  Pages = "46-89",
  Year = "1977"
  } 

@article{GGMS74,
  Author = "Gill, P. E. and Golub, G. H. and Murray, W. and Saunders,
                  M. A.",
  Title = "Methods for modifying matrix factorizations",
  Journal = mcomp,
  Volume = "28",
  Pages = "505--535",
  Year = "1974"
  }

@article{GMSSW85,
  Author = "Gill, P. E. and Murray, W. and Saunders, M. A. and Stewart,
                  G. W. and Wright, M. H.",
  Title = "Properties of a representation of a basis for the null space",
  Journal = mprog,
  Volume = "33",
  Pages = "172-186",
  Year = "1985"
  }

@article{GMSW87,
  Author = "Gill, P.E. and Murray, W. and Saunders, M.A. and M.H. Wright",
  Title = "Maintaining {L}{U} factors of a general sparse matrix",
  Journal = laa,
  Volume = "88/89",
  Pages = "239-270",
  Year = "1987"
  }

@article{Goodman85,
  Author = "Goodman, J.",
  Title = " Newton's method for constrained optimization",
  Journal = mprog,
  Volume = "33",
  Pages = "162-171",
  Year = " 1985",
  }

@article{Hestenes,
  Author = "M.~R.~Hestenes and E.~Stiefel",
  Title = "Methods of Conjugate Gradients for Solving Linear Systems",
  Journal = "Journal of Research of the National Bureau of Standards",
  Volume = "49",
  Year = "1952",
  Pages = "409--436"
  }

@article{IriImai,
  author = " Masao Iri and Hiroshi Imai",
  title="A Multiplicative Barrier Function Method for Linear Programming",
  journal="Algorithmica",
  volume = 1,
  year = 1986,
  pages ="455-482"
  }

@article{Kozlov79,
  Author = "Kozlov,M. K. and S. P. Tarasov and L. G. Hacijan",
  Title = "Polynomial Solvability of Convex Quadratic Programming",
  Journal = smd,
  Year = "1979",
  volume = "20",
  }

@article{KLT82,
  Author = "Kaneko, I. and Lawo, M. and G. Thierauf",
  Title = "On computational procedures for the force method",
  Journal = ijnme,
  Volume = "18",
  Pages = "1469--1495",
  Year = "1982"
  }

@article{Karmarkar84,
  Author = "N. Karmarkar",
  Title = "A new polynomial-time algorithm for linear programming",
  Journal = co,
  Volume = "4",
  Pages = "373--395",
  Year = "1984"
  }

@article{Kar84,
  Author = "N. Karmarkar",
  Title = "A new polynomial-time algorithm for linear programming",
  Journal = co,
  Volume = "4",
  Pages = "373--395",
  Year = "1984"
  }

@article{Lemke65,
  Author = "C.E. Lemke",
  Title = "Bimatrix equilibrium points and mathematical programming",
  Journal = mansci,
  Volume = "11",
  Pages = "681--689",
  Year = "1965"
  }

@article{Levenberg,
  Author = "Levenberg, K.",
  Title = "A method for the solution of certain non-linear problems in 
           least squares",
  Journal = "Q. appl. Math.",
  Volume = "2",
  Pages = "164--168",
  Year = "1944"
  }

@article{LC88,
  Author = "Li, Guangye and Thomas F. Coleman",
  Title = " A parallel triangular solver for a distributed memory multiprocessor",
  Journal = sissc,
  Volume = "9",
  Year = "1988",
  Pages = "485-502",
  }

@article{LC89,
  Author = "Li, Guangye and Thomas F. Coleman",
  Title = "  A new method for solving  triangular systems on a
             distributed memory message-passing multiprocessor",
  Journal = sissc,
  Year = "1989",
  Volume = "10",
  Pages = "382-396"
  }


@article{Marquardt,
  Author = "Marquardt, D.W.",
  Title = "An algorithm for least squares estimation of non-linear parameters",
  Journal = "SIAM Journal",
  Volume = "11",
  Pages = "431--441",
  Year = "1963"
  }

@article{MV77,
  Author = "J.A. Meijerink and H.A. {van der Vorst}",
  Title = "An iterative solution method for linear systems of which
	   the coefficient matrix is a symmetric {M}-matrix",
  Journal = mcomp,
  Year = "1977",
  volume = "31",
  pages = "148--162"
  }

@incollection{MorS84,
  Author = "Jorge J. Mor\'{e} and D.C. Sorensen",
  Title = "Newton's Method",
  Booktitle = "Studies in Numerical Analysis",
  Series = "{MAA} Studies in Mathematics",
  Volume = "24",
  Year = "1984",
  pages = "29--82",
  publisher = "The Mathematical Association of America"
}

@article{MorS83,
  Author = "Jorge J. Mor\'{e} and D.C. Sorensen",
  Title = "Computing a trust region step",
  Journal = sissc,
  Volume = "4",
  Pages = "553--572",
  Year = "1983"
  }

@incollection{Mor82,
  Author = "Jorge J. Mor\'{e}",
  Title = "Recent Developments in Algorithms and Software
  for Trust Region Methods",
  Booktitle = "Mathematical Programming: 
      The State of the Art, Bonn, 1982",
  Publisher = "Springer-Verlag",
  Year = "1983",
  pages = "258--287"
}

@incollection{Mor90,
  Author = "Jorge J. Mor\'{e}",
  Title = "A collection of nonlinear model problems",
  Booktitle = "Computational Solution of Nonlinear Systems
       of Equations",
  publisher = "American Mathematical Society",
  series = "Lectures in Applied Mathematics",
  volume = "26",
  address = "Providence, Rhode Island",
  year = "1990",
  pages = "723--762",
}

@article{MK87,
  Author = "Murty, K.G. and S.N. Kabadi",
  Title = "Some {N}{P}-complete problems in quadratic and nonlinear programming",
  Journal = mprog,
  Volume = "19",
  Pages = "200--212",
  Year = "1987"
  }

@article{NO85,
  Author = "Nocedal, J. and Overton, M.",
  Title = "Projected {H}essian updating algorithms for nonlinearly constrained optimization",
  Journal = sinum,
  Volume = "22",
  Pages = "821-850",
  Year = "1985"
  }

@article{Reid82,
  Author = "J.K. Reid",
  Title = "A sparsity-exploiting variant of the {B}artels-{G}olub decomposition
           for linear programming bases",
  Journal = mprog,
  Volume = "24",
  Pages = "55-69",
  Year = "1982"
  }

@article{Ren88,
author="Renegar, J.",
title="A Polynomial-Time Algorithm, Based on {N}ewton's Method, for Linear
Programming",
journal=mprog,
volumne = 40,
year = 1988,
pages="59--93"
}
		  
@article{Ren94b,
author="Renegar, J.",
title="Some perturbation theory for linear programming",
journal=mprog,
volume="65",
pages="73--92",
year="1994"
}

@article{Ren95a,
author="Renegar, J.",
title="Incorporating condition  measures into the complexity theory
of linear programming",
journal=siopt,
volume="5",
pages="506--524",
year="1995"
}

@article{Ste83,
  author = "Steihaug, T.",
  title = "The Conjugate gradient method and trust regions
      in large scale optimization",
  journal = sinum,
  volume = "20",
  year = "1983",
  pages = "626--637"
}

@article{Vanderbei86,
  Author = "Vanderbei, Robert J. and Marc S. Meketon and Barry A. Freedman",
  Title = "A Modification of {K}armarkar's Linear Programming Algorithm",
  Journal = alga,
  Year = "1986",
  volume = "1",
  pages = "395--407"
  }

@techreport{Van92,
  Author = "Vanderbei, R. J.",
  Title = "{LOQO} {U}ser's {M}anual",
  Number = "SOR 92--5",
  year = "1992",
  Institution = "Program in Statistics and Operations
     Research, Princeton University",
  address = "Princeton, {N.J.}",
  type = "{Technical Report}"
}

@article{VanC93,
  Author = "Vanderbei, R. J. and Carpenter, T. J.",
  Title = "Symmetric indefinite systems for interior-point methods",
  journal = mprog,
  year = "1993",
  volume = "58",
  pages = "1--32"
}

@techreport{VanDY94,
  Author = "Vanderbei, R. J. and Duarte, A. and Yang, B.",
  Title = "An algorithmic and numerical comparison of 
     several interior-point methods",
  Number = "SOR 94--05",
  year = "1994",
  month = "March",
  Institution = "Program in Statistics and Operations
     Research, Princeton University",
  type = "{Technical Report}"
}

@article{kn:vanloan1,
  author="Charles {Van Loan}",
  title=" On the method of Weighting for Equality-Constrained least
  squares problems",
  journal=sinum,
  volume= 22,
  year = 1985,
  pages = "851-864"
  }

@article{Wiley87,
  Author = "Wiley, Paul ",
  Title = "A parallel architecture comes of age at last ",
  Journal = "IEEE Spectrum",
  Pages = "46--50",
  Year = "1987"
  }

@book{AHU75,
  Author = "Aho, Alfred V. and John E. Hopcroft and Jeffrey D. Ullman",	 
  Title  = "The Design and Analysis of Computer Algorithms",
  Publisher = "Addison-Wesley Publishing Company",
  Year = "1975" 
  }

@book{DS83,
  Author = "Dennis, J.~E. and R.~B. Schnabel",
  Title = "Numerical Methods for Unconstrained Optimization and Nonlinear Equations",
  Publisher = "Prentice-Hall",
  Address = "Englewood Cliffs, NJ",
  Year = "1983"
  }

@book{DenS83,
  Author = "Dennis, John E. and Robert B. Schnabel",
  Title = "Numerical Methods for Unconstrained Optimization and Nonlinear Equations",
  Publisher = "Prentice-Hall",
  Address = "Englewood Cliffs, NJ",
  Year = "1983"
  }

@incollection{Fle85,
  Author = "R. Fletcher",
  Title = "An {$\ell_1$} penalty method for nonlinear  constraints",
  Pages = "26--40",
  Booktitle = "Numerical Optimization 1984",
  Publisher = "SIAM",
  Year = "1985",
  Address = "Philadelphia"
}

@book{Fle87,
  Author = "R. Fletcher",
  Title = "Practical Methods of Optimization",
  Publisher = "John Wiley and Sons",
  Address = "New York",
  Edition = "Second",
  Year = "1987"
  }

@book{Fletcher,
  Author = "R. Fletcher",
  Title = "Practical Methods of Optimization",
  Publisher = "John Wiley and Sons",
  Address = "New York",
  Edition = "Second",
  Year = "1987"
  }

@article{FleX87,
  Author = "Fletcher, R. and Xu, C.",
  Title = "Hybrid Methods for nonlinear least squares",
  Journal = "IMA Journal of Numerical Analysis",
  Year = "1987",
  Volume = "7",
  Pages = "371--389"
}

@book{GJ79,
  Author = "Garey, Michael R. and Johnson, David S.",
  Title  = "Computers and Intractability",
  Publisher = "W.H.~Freeman",
  Address = "New York",
  Year = "1979" 
  }

@book{GL81,
  Author = "George, Alan and Liu, Joseph W-H",	 
  Title  = "Computer Solution of Large Sparse Positive Definite Systems",
  Publisher = "Prentice-Hall",
  address="Englewood Cliffs, N.J.",
  Year = "1981" 
  }

@book{GeoL81,
  Author = "George, Alan and Liu, Joseph W-H",	 
  Title  = "Computer Solution of Large Sparse Positive Definite Systems",
  Publisher = "Prentice-Hall",
  Year = "1981" 
  }

@book{GilMW81,
  Author = "Gill, P.~E. and Murray, W. and Wright, M.~H.",
  Title = "Practical Optimization",
  Publisher = "Academic Press",
  Year = "1981"
  }

@book{GolV96,
  Author = "Golub, Gene H. and Charles F. {Van Loan}",
  Title = "Matrix Computations",
  Publisher = "The Johns Hopkins University Press",
  Edition = "Third",
  Address = "{B}altimore",
  Year = "1996"
  }

@book{GolV83,
  Author = "Golub, Gene H. and Charles F. {Van Loan}",
  Title = "Matrix Computations",
  Publisher = "The Johns Hopkins University Press",
  Edition = "Second",
  Address = "{B}altimore",
  Year = "1989"
  }

@book{clam:manual,
  author = "William D. Gropp and David E. Foulser and Silva Chang",
  title = "{CLAM User's Guide}",
  publisher = "Scientific Computing Associates, Inc.",
  year = "1989",
  CLASSIFY = ",linear,factorization,"}

@book{Kato,
  Author = "Kato, T.",
  Title = "Perturbation Theory for Linear Operators (Second 
  Corrected Printing of the Second Edition)",
  publisher = "Springer-Verlag",
  Year = "1976"
  }

@book{KO68,
  Author = "Kowalik, J. and Osborne, M.R.",
  Title = "Methods for Unconstrained Minimization Problems",
  publisher = "Elsevier, New York",
  Year = "1968"
  }

@book{Osborne85,
  author = "M. R. Osborne",
  title = "Finite Algorithms in Optimization and Data Analysis",
  publisher = "John Wiley \& Sons",
  year = 1985
  }

@book{matlab,
  author = "C. B. Moler and J. Little and S. Bangert and S. Kleiman",
  title = "{ProMatlab} User's guide",
  publisher =" {MathWorks}, Sherborn, MA",
  year= 1987
  }

@book{P90,
  Author = "Paul E. Plassmann",
  Title = "The Parallel Solution of Nonlinear Least-Squares Problems",
  Publisher = "Cornell University Ph.D.~thesis",
  Year = " 1990"
  }

@phdthesis{Sherman,
  Author = "A.~H. Sherman",
  Title = "On the Efficient Solution of Sparse Linear and
  Nonlinear Equations",
  School = "Department of Computer Science, Yale University",
  Year = " 1975"
  }

@book{Vavasis89,
  Author = "S. A. Vavasis",
  Title = "Complexity of fixed point computations",
  Publisher = " Stanford University Ph.D.~thesis",
  Year = " 1989"
  }

@book{Speel,
  Author = "Speelpenning, B.",
  Title = "Compiling Fast Partial Derivatives of Functions Given by Algorithms",
  Publisher = "PhD Thesis, University of Illinois, Urbana",
  Year = "1980"
  }

@book{Tarjan,
  Author = "R.E. Tarjan",
  Title = "Data Structures and Network Algorithms",
  Publisher = "SIAM",
  Year = "1983"
  }

@book{Wilkinson,
  Author = "J.H. Wilkinson",
  Title = "The Algebraic Eigenvalue Problem",
  Publisher = "Oxford",
  Year = "1965"
  }

@inproceedings{Wil68,
  Author = "Wilkinson, J. H.",
  Title = "A Priori Error Analysis of Algebraic Processes",
  booktitle = "{P}roceedings of the {I}nternational {C}ongress of
{M}athematics",
  year = "1968",
  pages = "629--639",
  publisher = "Izdat. Mir",
  address = "Moscow"
}

@incollection{CDT85,
  Author = "Celis, M.R. and Dennis, J.E. and Tapia, R.A.",
  Title = "A trust region strategy for nonlinear equality constrained optimization",
  Booktitle = "Numerical Optimization",
  Editor = "P.T. Boggs and R.H. Byrd and R.B. Schnabel",
  Publisher = "SIAM",
  Year = "1985",
  pages = "71-82"
  }

@incollection{Chung81,
  Author = "Chung, Sung J. and Katta G. Murty",
  Title = "Polynomially Bounded Ellipsoid Algorithms for 
           Convex Quadratic Programming",
  Booktitle = "Nonlinear Programming 4",
  Publisher = "Academic Press",
  Year = "1981",
  pages = "439--485"
  }

@book{CotPS92,
  author = "Cottle, R. W. and Pang, J.-S. and Stone, R. E.",
  title = "The Linear Complementarity Problem",
  publisher = "Academic Press",
  address = "San Diego",
  Year = "1992"
}

@incollection{Duff84,
  Author = "Duff, I. S.",
  Title = "The solution of nearly symmetric sparse linear equations",
  Booktitle = "Computing Methods in Applied Sciences and Engineering VI",
  Editor = "R. Glowinski and J. L. Lions",
  Pages = "57--74",
  Year = "1984",
  Publisher = "North-Holland"
  }

@incollection{Gentleman75,
  Author = "Gentleman, W.M.",
  Title = "Row elimination for solving sparse linear systems and least
           squares problems",
  Booktitle = "Conference in Numerical Analysis, Lecture Notes 
               in Mathematics 506",
  Editor = "G.A. Watson",
  Pages = "122--133",
  Year = "1975",
  Publisher = "Springer-Verlag"
  }

@incollection{MMI72,
  Author = "Matula, D.W. and Marble, G. and Isaacson, J.D.",
  Title = "Graph coloring algorithms",
  Booktitle = "Graph Theory and Computing",
  Editor = "R.C.~Read",
  Pages = "104-122",
  Year = "1972",
  Publisher = "Academic Press"
  }

@incollection{Mor78,
  Author = "Jorge J. Mor\'{e}",
  Title = "The {L}evenberg-{M}arquardt Algorithm: Implementation and Theory",
  Booktitle = "Lecture Notes in Mathematics, No. 630--Numerical Analysis",
  Editor = "G.A. Watson",
  Pages = "105-116",
  Year = "1978",
  Publisher = "Springer-Verlag"
  }

@incollection{Powell70,
  Author ="Powell, Michael John D.",
  Title = "A hybrid method for nonlinear equations",
  Editor = "Rabinowitz, P.",
  Booktitle = "Numerical Methods for Nonlinear Algebraic Equations",
  Pages = "87--114",
  Publisher = "Academic Press",
  Year = "1970"
  }

@incollection{powell72,
  Author ="Powell, M.~J.~D.",
  Title = "Problems related to unconstrained optimization",
  Editor = "Murray, W.",
  Booktitle = "Numerical Methods for Unconstrained Optimization",
  Pages = "29--55",
  Publisher = "Academic Press",
  Year = "1972"
  }

@incollection{Rose72,
  Author = "Rose, Donald J.",
  Title = "A graph-theoretic study of the numerical solution of sparse positive
    definite systems of linear equations",
  Editor = "Read, Ronald C.",
  Booktitle = "Graph Theory and Computing",
  Pages = "183--217",
  Publisher = "Academic Press",
  Year = "1972"
  }

@inproceedings{bischof:block,
  author = "Christian H. Bischof",
  title = "A Block {QR} Factorization Algorithm Using Restricted Pivoting",
  year = "1989",
  booktitle = "Proceedings {SUPERCOMPUTING} '89",
  publisher = "ACM Press",
  address = "Baltimore, MD",
  pages = "248--256"
  }

@article{Cha87,
  author="Tony F. Chan",
  Title = "Rank Revealing {QR} Factorizations",
  year = "1987",
  journal = laa,
  volume = "88/89",
  pages = "67--82"
}

@inproceedings{chandi:pcn,
  author = "K. M. Chandy and S. Taylor",
  title = "The Composition of Concurrent Programs",
  booktitle = "Proceedings SUPERCOMPUTING'89",
  year = "1989",
  pages = "557-561",
  publisher = "ACM Press",
  address = "New York, NY"
  }

@inproceedings{CL90,
   Author = "Coleman, Thomas F. and Yuying Li",
   Title = "A quadratic algorithm for the linear programming problem
            with lower and upper bounds",
   Booktitle ="Large-Scale Numerical Optimization",
   Year = "1990",
   Editor = "Thomas F. Coleman and Yuying Li",
   Note = " Proceedings of the Mathematical Sciences Institute
            workshop, October 1989, Cornell University",
   Publisher = "SIAM"
   }

@inproceedings{CL89b,
  Author = "Coleman, Thomas F. and Yuying Li",
  Title = "A global and quadratic affine scaling method for
            (augmented) linear $l_1$ problems",
  Booktitle = "Proceedings of the 1989 Dundee Conference on Numerical Analysis",
  Year = "1989"
  }

@inproceedings{fox,
  Author = "Geoffrey Fox",
  Title = "1989 -- {T}he {F}irst {Y}ear of the {P}arallel {S}upercomputer",
  Booktitle = "The Proceedings of the Fourth Conference on
               Hypercubes, Concurrent Computers, and Applications",
  Year = "1989",
  }

@inproceedings{GS82,
  Author = "Gilbert, John R. and Robert Schreiber",
  Title = "Nested dissection with partial pivoting",
  Booktitle = "Sparse Matrix Symposium",
  Year = "1982",
  Note = "Fairfield Glade Tennessee"
  }

@inproceedings{Johnson74,
  Author = "Johnson, David S.",
  Title = "Worst case behavior of graph coloring algorithms",
  Booktitle = "Proceedings 5th Southeastern Conference on
	       Combinatorics, Graph Theory, and Computing",
  Year = "1974",
  Publisher = "Utilitas Mathematica Publishing, Winnipeg",
  Pages="513--527"
  }

@inproceedings{Mant78,
  Author = "T.~A. Manteuffel",
  Title = "Shifted Incomplete Cholesky Factorization",
  Booktitle = "Sparse Matrix Proceedings",
  Year = "1978",
  Note = "I.~Duff and G.~Stewart, eds., SIAM Publications, Philadelphia"
  }

@techreport{bischof:lapack2,
  author = "Christian Bischof and James Demmel and Jack Dongarra and
Jeremy Du Croz and Anne Greenbaum and Sven Hammarling and Danny Sorensen",
  title = "{LAPACK Working Note \#5: Provisional contents}",
  number = "ANL--88--38",
  institution = anl,
  year = "1988",
  month = "September"
  }

@techreport{bischof:spice,
  author = "Christian H. Bischof and Hansen, Per Christian",
  title = "Structure-Preserving and Rank-Revealing {QR} Factorizations",
  institution = anl,
  number = "MCS-P100-0989",
  month = "September",
  year = "1989"
  }

@techreport{C86,
  Author = "Chamberlain, R.M.",
  Title = "An Algorithm for {LU} Factorization with
            Partial Pivoting on the Hypercube",
  Institution = "Dept. of Science and Technology, Chr. Michelsen Institute,
                 Bergen, Norway",
  Year = "1986",
  number="CCS 86/11"
  }

@techreport{CP86,
  Author = "Chamberlain, R.M. and Powell, M.J.D.",
  Title = "{QR} Factorisation for Linear Least-Squares Problems
            on the Hypercube",
  Institution = "Chr. Michelsen Institute",
  Year = "1986"
  }

@techreport{CG88,
  Author = "Chu, E. and George, A.",
  Title = "{QR} Factorization of a Dense Matrix
            on a Hypercube Multiprocessor",
  Institution = "Mathematical Sciences Section, Oak Ridge National Laboratory",
  Year = "1988",
  number="ORNL/TM--10691"
  }

@techreport{CL89,
  Author = "Coleman, Thomas F. and Yuying Li",
  Title = "A global and quadratic affine scaling method for
            linear $l_1$ problems",
  Institution = "Computer Science Department, Cornell University",
  Year = "1989",
  Number = "89--1026"
  }

@techreport{Coleman88b,
  Author = "Coleman, Thomas F.",
  Title = "On characterizations of superlinear convergence for
            constrained optimization",
  Institution = "Computer Science Department, Cornell University",
  Year = "1988",
  Number = "TR 88 -- 930"
  }

@techreport{CH90,
  Author = "Coleman, Thomas F. and Laurie Hulbert",
  Title = "A  Globally and superlinearly convergent algorithm for
  convex quadratic programs with simple bounds",
  Institution = "Computer Science Department, Cornell University",
  Year = "February, 1990",
  Number = "TR 90-1092"
  }

@techreport{Bjorck85,
  Author = "Bj{\odots}rck, {\AA}ke",
  Title = "Stability Analysis of the Method of Semi-Normal Equations For
            Linear Least Squares Problems",
  Institution="Centre for Mathematical Analysis, 
              Australian National University",
  Year = "1985",
  number= "CMA-R26-85",
  }

@techreport{Bjorck86,
  Author = "Bj{\odots}rck, {\AA}ke",
  Title = "A Direct method for Sparse Least Squares Problems
           with Lower and Upper Bounds",
  Institution="Link{\odots}ping University",
  Year = "1986"
  }

@techreport{BSS88,
  Author = "Byrd, R. and Schnabel, R. and G. Shultz",
  Title = "Parallel quasi-{N}ewton methods for unconstrained optimization",
  Institution = "Department of Computer Science, University of Colorado at Boulder",
  Year = "1988",
  Number = ""
  }

@techreport{Byrd84,
  Author = "Richard H. Byrd",
  Title = "On the convergence of constrained optimization methods with
           accurate {H}essian information on a subspace",
  Institution = "Department of Computer Science, University of Colorado",
  Year = "July, 1984",
  Number = "CU-CS-270-84"
  }

@article{ByrNS94,
  Author = "Byrd, R. H. and Nocedal, J. and Schnabel, R. B.",
  Title = "Representations of quasi-{N}ewton matrices and 
       their use in limited-memory methods",
  journal = mprogA,
  volume = "63",
  year = "1994",
  pages = "129--156",
}

@techreport{Bischof86a,
  Author = "Bischof, Christian",
  Title = "A parallel ordering for the block {J}acobi method on a 
           hypercube architecture",
  Institution = "Cornell University",
  Year = "1986",
  number = "86--740"
  }

@techreport{Bischof86b,
  Author = "Bischof, Christian",
  Title = "Computing the singular value decomposition on a distributed system
           of vector processors",
  Institution = "Cornell University",
  Year = "1986",
  number = "86--798"
  }

@techreport{B88,
  Author = "Bischof, Christian",
  Title = "{QR} factorization algorithms for
           Coarse--Grained Distributed systems",
  Institution = "Cornell University",
  Year = "1988",
  number = "88--939"
  }

@techreport{Calamai86b,
  Author = "Calamai, Paul H. and Jorge J. Mor\'{e}",
  Title = "Quasi-{N}ewton Updates with Bounds",
  Institution="Argonne National Laboratory",
  Year = "1986"
  }

@techreport{CH88,
  Author = "Coleman, Thomas F. and Laurie Hulbert",
  Title = "A Direct Active Set ALgorithm for Large Sparse Quadratic
           Programs with Simple Bounds",
  Institution = "Cornell University",
  Year = "1988",
  number = "88--926"
  }

@techreport{CL87,
  Author = "Coleman, Thomas F. and Guangye Li",
  Title = "Solving systems of nonlinear equations on a
  message-passing multiprocessor",
  Institution = "Computer Science Department, Cornell University",
  Year = "1987",
  Number = "CS--87--887"
  }

@techreport{CH87,
  Author = "Coleman, Thomas F. and Christian Hempel",
  Title = "Computing a trust region step for a penalty function",
  Institution = "Computer Science Department, Cornell University",
  Year = "1987",
  Number = "CS--87--847"
  }

@techreport{CP88,
  Author = "Coleman, Thomas F. and Paul Plassmann",
  Title = "Solution of nonlinear least-squares problems on a multiprocessor",
  Institution = "Computer Science Department, Cornell University",
  Year = "1988",
  Number = "CS--88--923"
  }

@TECHREPORT{freund:qmr1,
	AUTHOR = "Roland W. Freund and Martin H. Gutknecht and Noel M.
	Nachtigal",
	TITLE = "{An Implementation of the Look-Ahead Lanczos Algorithm for
	Non-Hermitian Matrices: Part I}",
	YEAR = "1990",
	TYPE = "{Technical Report}",
	INSTITUTION = "RIACS",
	CLASSIFY = ",iterative,nonsymmetric,eigenvalue,"}

@TECHREPORT{freund:qmr2,
	AUTHOR = "Roland W. Freund and Noel M. Nachtigal",
	TITLE = "{An Implementation of the Look-Ahead Lanczos Algorithm for
	Non-Hermitian Matrices: Part II}",
	YEAR = "1990",
	TYPE = "{Technical Report}",
	INSTITUTION = "RIACS",
	CLASSIFY = ",iterative,nonsymmetric,eigenvalue,"}

@techreport{Gilbert86,
  Author = "Gilbert, John R.",
  Title = "Predicting structure in sparse matrix computations",
  Institution = "Cornell University",
  Year = "1986",
  Number = "CS--86--750"
  }

@techreport{GLN86,
  Author = "George, Alan and Liu, Joseph W-H and Esmond Ng",
  Title = "A data structure for sparse {QR} and {LU} factorizations",
  Institution = "York University",
  Year = "1985",
  Number = "CS--85--03"
  }

@techreport{GMSW86,
  Author = "Gill, P.~E. and Murray, W. and Saunders, M.~A.
		and Wright, M.~H.",
  Title = "Maintaining {LU} factors of a general sparse matrix",
  Institution = "Stanford University",
  Year = "1986",
  Number = "SOL 86--8"
  }

@techreport{GN84,
  Author = "George, Alan and Esmond Ng",
  Title = "Symbolic factorization for sparse {G}aussian elimination with partial pivoting",
  Institution = "University of Waterloo",
  Year = "1984",
  Number = "CS--84--43"
  }

@techreport{Griewank,
  Author = "Andreas Griewank",
  Title = "On Automatic Differentiation",
  Institution = "Mathematics and Computer Science Division, Argonne National Laboratory",
  Year = "1988",
  Number = "MCS--P10--1088"
  }

@article{Gri92,
  Author = "Andreas Griewank",
  Title = "Achieving logarithmic growth of temporal and spatial
  complexity in reverse automatic differentiation",
  journal = oms, 
  volume = "1",
  year = "1992",
  pages = "35--54"
}

@techreport{jp:coloring,
	AUTHOR = "Mark T. Jones and Paul E. Plassmann",
	TITLE = "{Parallel Iterative Solution of Sparse Systems Using
	Orderings From Graph Coloring Heuristics}",
	INSTITUTION = "MCS Division, Argonne National Laboratory",
	ADDRESS = "Argonne, Ill.",
	TYPE = "Preprint",
	NUMBER = "MCS-P198-1290",
	YEAR = "1990",
	CLASSIFY = ",factorization,iterative,vector,parallel,coloring,"}

@techreport{jp:iccg,
	AUTHOR = "Mark T. Jones and Paul E. Plassmann",
	TITLE = "{An Improved Incomplete Cholesky Factorization}",
	INSTITUTION = "MCS Division, Argonne National Laboratory",
	ADDRESS = "Argonne, Ill.",
	TYPE = "Preprint",
	NUMBER = "MCS-P206-0191",
	YEAR = "1991",
	CLASSIFY = ",factorization,iterative,vector,parallel,coloring,"}

@article{LasWJR78,
  author = "Lasdon, L. S. and Waren, A. D. and Jain, A. and Ratner, M.",
  title = "Design and testing of a generalized reduced gradient code
for nonlinear programming",
  journal = toms,
  year = "1978",
  volume = "4",
  pages = "34--50"
}

@techreport{Meketon,
  Author = "M. Meketon",
  Title = "Least Absolute Value Regression",
  Institution = "AT\&T Bell Laboratories, Holmdel",
  Year = "1988"
  }
  
@techreport{Mart89,
  Author = "Mart\'{i}nez, Jos\'{e} Mario",
  Title = "Local minimizers of a quadratic function with a spherical constraint",
  Institution = "Applied Mathematics Laboratory, IMECC--UNICAMP",
  Year = "1989",
  Number = "16/89"
  }

@techreport{marc,
  author = "M. S. Meketon",
  title = "Least Absolute Value Regression",
  institution = " AT \& T Bell Laboratory",
  year = "1987"
  }

@techreport{MS86,
  Author = "Moler, C. and David S. Scott",
  Title = "Communications utilities for the iPSC",
  Institution = "Intel Scientific Computers",
  Year = "1986"
  }

@techreport{M87,
  Author = "Moler, Cleve ",
  Title = " Matrix computations on distributed memory multiprocessors",
  Institution = " Intel Scientific Computers ",
  Year = "1987"
  }

@techreport{MGH80,
  Author = "Mor\'{e}, Jorge J. and Garbow, Burton S. and Kenneth E. Hillstrom",
  Title = "User guide for Minpack-1",
  Institution = "Argonne National Laboratory",
  Year = "1980",
  Number = " ANL--80--74"
  }

@techreport{MV88,
  Author = "Mor\'e, J.J. and S. A.  Vavasis",
  Title = "On the solution of concave knapsack problems",
  Institution = "Mathematics and Computer Science Division, Argonne National Laboratory",
  Year = "1988"
  }

@techreport{MS87,
  Author = "Murtagh, B.A. and M.A. Saunders",
  Title = "{MINOS} 5.1 user's guide",
  Institution = "Stanford University",
  Year = "1987",
  Number = "SOL-83-20R"
  }

@techreport{NR81,
  Author = "Newsam, G. and Ramsdell, J.",
  Title = "Estimation of sparse {J}acobian matrices",
  Institution = "Aiken Computation Laboratory, Harvard University",
  Year = "1981",
  Number = "TR-17-81"
  }

@techreport{Ortega90,
  Author = "J.~M. Ortega",
  Title = "Orderings for Conjugate Gradient Preconditionings",
  Institution = "University of Virginia",
  Year = "1990"
  }

@techreport{PR87,
  Author = "Pothen, A. and Raghaven, P.",
  Title = "Distributed orthogonal factorizations:  {G}ivens 
           and {H}ouseholder algorithms",
  Institution = "Department of Computer Science, The Pennsylvania
                 State University",
  Year = "1987"
  }

@techreport{OR86,
  Author = "Romine, C.H and J.M. Ortega",
  Title = "Parallel solution of triangular systems of equations",
  Institution = "Dept. of Applied Mathematics, University of Virginia",
  Year = "1986",
  Number = "RM-86-05"
  }

@techreport{SS85,
  Author = "Saad, Youcef and Martin H. Schultz",
  Title = "Data communication in hypercubes",
  Institution = "Computer Science Department, Yale University",
  Year = "1985",
  Number = "DCS/RR--428"
  }

@techreport{SS85b,
  Author = "Saad, Youcef and Martin H. Schultz",
  Title = "Topological properties of hypercubes",
  Institution = "Computer Science Department, Yale University",
  Year = "1985",
  Number = "CS--RR--389"
  }

@techreport{Schnabel83,
  Author = "Robert B. Schnabel",
  Title = "Quasi-{N}ewton methods using multiple secant equations",
  Institution = "Department of Computer Science, University of Colorado",
  Year = "1983",
  Number = "CU-CS-247-83"
  }

@techreport{slap,
  author = "M. Seager",
  title = "A {SLAP} for the Masses",
  Institution = "Lawrence Livermore National Laboratory",
  Number = "UCRL-100267",
  year = "1988"
  }

@techreport{ST84,
  Author = "Stoer,J. and Tapia, R.A. ",
  Title = "On the characterization of {Q}-superlinear convergence
           of quasi-{N}ewton methods for constrained optimization",
  Institution = "Dept. of Mathematical Sciences, Rice University",
  Year = " July, 1984 (Revised October 1986)",
  Number = "84-2"
  }

@techreport{Ye86,
  Author = "Ye, Yinyu",
  Title = "An Extension of {K}armarkar's Algorithm and the
           Trust Region Method for Quadratic Programming",
  Institution = "Stanford University",
  Year = "1986"
  }
 
@techreport{Ye88,
  Author = "Ye, Yinyu",
  Title = "On the Interior Algorithms for Nonconvex Quadratic Programming",
  Institution = "Integrated Systems Inc.",
  Year = "1988"
  }
 
@techreport{Yuan87,
  Author = "Yuan, Y.",
  Title = "On a Subproblem of Trust Region Algorithms for Constrained Optimization",
  Institution = "University of Cambridge, England",
  Year = "1987",
  Number = "DAMTP 1987/NA10"
  }
 
@techreport{Yuan88,
  Author = "Yuan, Y.",
  Title = "A Dual Algorithm for Minimizing a Quadratic Function with Two Quadratic Constraints",
  Institution = "University of Cambridge, England",
  Year = "1988",
  Number = "DAMTP 1988/NA3"
  }
 
@techreport{Z87,
  Author = "Zmijewski, Earl",
  Title = "Sparse {C}holesky Factorization on a Multiprocessor",
  Institution = "Cornell University",
  Year = "1987",
  number = "87--856"
  }

@techreport{Z89,
  Author = "Zmijewski, Earl",
  Title = "Limiting Communication in Parallel Sparse {C}holesky
  Factorization",
  Institution = "Department of Computer Science,
  University of California, Santa Barbara",
  Year = "1989",
  Month = "June",
  number = "TRCS89-18"
  }

@article{AdMon1,
 author = "I. Adler and R. D. C. Monteiro",
 title = "A geometric view of parametric linear programming",
 journal = "Algorithmica",
 volume = "8",
 year = "1992",
 pages ="161--176"
 }

@article{AdMon2,
 author = "I. Adler and R. D. C. Monteiro",
 title = "Limiting behavior of the affine scaling continuous trajectories for
 linear programming problems",
 journal = "Mathematical Programming",
 volume = "50",
 year = "1991",
 pages = "29--51"
 }

@book{AllG90,
  Title = "Computational Solution of Nonlinear Systems of Equations",
  Editor = "E. L. Allgower and K. Georg",
  publisher = "American Mathematical Society",
  address = "Providence, Rhode Island",
  year = "1990",
  volume = "26",
  series = "Lectures in Applied Mathematics",
  }

@techreport{AnsV92,
  Author = "Anstreicher, K. M. and  Vial, J.-P.",
  Title = "On the convergence of an infeasible
primal-dual interior-point method for convex programming",
  Institution = "Department of Management Sciences, University of Iowa",
  Type = "Working Paper Series",
  Address = "Iowa City",
  Number = "???",
  Year = "1992",
  Month = "October"
}

@article{Asc86,
  Author = "Ascher, U. M.",
  Title = "Collocation for Two-Point Boundary Value Problems Revisited",
  Journal = sinum,
  Year = "1986",
  Volume = "23",
  Pages = "596--609"
  }

@article{AscB86,
  Author = "Ascher, U. M. and Bader, G.",
  Title = "Stability of Collocation at {G}aussian Points",
  Journal = sinum,
  Year = "1986",
  Volume = "23",
  Pages = "412--422"
  }

@book{AMR,
  Author = "Ascher, U. M. and Mattheij, R. M. M. and Russell, R. D.",	 
  Title  = "Numerical Solution of Boundary Value Problems for Ordinary
            Differential Equations",
  Publisher = "Prentice-Hall",
  Address = "Englewood Cliffs",
  Year = "1988" 
  }

@article{AscM88,
  Author = "Ascher, U. M. and Mattheij, R. M. M.",
  Title = "General framework, stability and error analysis 
           for numerical stiff boundary value problems",
  Journal = "Numerische Mathematik",
  Year = "1988",
  Volume = "54",
  Pages = "355--372"
  }

@unpublished{AscO92,
  Author = "Ascher, U. M. and Osborne, M. R.",
  Title = "Exploiting parallelism in the solution of
overdetermined multipoint boundary value problems",
  Note = "manuscript",
  Date = "January, 1992"
}

@article{AscR81,
  Author = "Ascher, U. M. and Russell, R. D.",
  Title = "Reformulation of boundary value problems into {``}standard{"} form",
  Journal = sir,
  Year = "1981",
  Volume = "23",
  Pages = "238--254"
  }

@article{AscC91,
  Author = "Ascher, U. M. and Chan, P. S. Y.",
  Title = "On parallel methods for boundary value {ODE}s",
  Journal = "Computing",
  Year = "1991",
  Volume = "46",
  Pages = "1--17"
  }

@article{BarG69,
  Author = "Bartels, R. H. and Golub, G. H.",
  Title = "The simplex method of linear programming using {LU}
decomposition",
  Journal = "Communications of the {ACM}",
  Volume = "12",
  Year = "1969",
  Pages = "266--268"
}

@incollection{Bea77,
  Author = "Beale, E. M. L.",
  Title = "Integer Programming",
  Booktitle = "The State of the Art in Numerical Analysis",
  Editor = "D. Jacobs",
  Publisher = "Academic Press",
  Address = "New York",
  Year = "1977",
  Pages = "409--448"
  }

@article{Ber82,
  Author = "Bertsekas, D. P.",
  Title = "Projected {N}ewton methods for
optimization problems with simple constraints",
  Journal = sicon,
  Year = "1982",
  Volume = "20",
  Pages = "221--246"
  }

@book{Ber82a,
  Author = "Bertsekas, D. P.",
  Title = "Constrained Optimization and Lagrange Multiplier Methods",
  Publisher = "Academic Press",
  Address = "New York",
  Year = "1982"
  }

@article{BerT88a,
  Author = "Bertsekas, D. P. and Tseng, Paul",
  Title = "Relaxation methods for minimum cost ordinary and
generalized network flow problems",
  Journal = "Operations Research Journal",
  Volume = "36",
  Year = "1988",
  Pages = "93--114"
  } 

@article{BerT88b,
  Author = "Bertsekas, D. P. and Tseng, Paul",
  Title = "{RELAX:} A computer code for minimum cost 
network flow problems",
  Journal = "Annals of Operations Research",
  Volume = "13",
  Year = "1988",
  Pages = "125--190"
  } 

@book{BerT89,
  Author = "Bertsekas, D. P. and Tsitsiklis, J. N.",
  Title = "Parallel and Distributed Computation: Numerical Methods",
  Publisher = "Prentice-Hall, Inc.",
  Address = "Englewood Cliffs, New Jersey",
  Year = "1989"
  }

@book{Ber91,
  Author = "Bertsekas, D. P.",
  Title = "Linear Network Optimization: Algorithms and Codes",
  Publisher = "M.I.T. Press",
  Year = "1991",
  Address = "Cambridge, Massachusetts"
  }

@article{Ber92,
  Author = "Bertsekas, D. P.",
  Title = "Auction algorithms for network flow problems:
	A tutorial introduction",
  Journal = "Computational Optimization and Applications",
  Volume = "1",
  Year = "1992",
  Pages = "7--66"
  } 

@article{BjoD80,
  Author = "{Bj\"orck}, {\AA} and Duff, I. S.",
  Title = "A direct method for the solution of sparse linear
least squares problems",
  Journal = laa,
  Volume = "34",
  Year = "1980",
  Pages = "43--67"
  }

@incollection{Boc83,
  Author = "Bock, H.-G.",
  Title = "Recent advances in parameter identification techniques for 
           {O.D.E.}",
  Booktitle = "Numerical Treatment of Inverse  Problems in
Differential and Integral Equations",
  Editor = "Deuflhard, P and Hairer, E.",
  Series = "Progress in Scientific Computing",
  Volume = "2",
  Publisher = "Birkhauser",
  Address = "Boston",
  Year = "1983",
  Pages = "95--121"
  }

@techreport{BocES87,
  Author = "Bock, H.-G. and Eich, E. and Schl{\"o}der",
  Title = "Numerical solution of constrained least squares boundary
value problems in differential-algebraic equations",
  Institution = "Institut f{\"u}r Angewandte Mathematik, Universit{\"a}t
Heidelberg",
  Year = "1987",
  Number = "440"
}

@article{Boh75,
  Author = "Bohte, Z.",
  Title = "Bounds for rounding errors in the 
          {G}aussian elimination for band systems",
  Journal = "Journal of the Institute of Mathematics and its Applications",
  Year = "1975",
  Volume = "16",
  Pages = "133--142"
  }

@article{Bre67,
  author = "Bregman, L. M.",
  title  = "The relaxation method of finding the common point
    of convex sets and its application to  the solution of
    problems in convex programming",
  journal = "{USSR} Computational Mathematics and
     Mathematical Physics",
  volume = "7",
  year = "1967",
  pages = "200--217"
}

@article{BroL87,
  Author = "Brown, David L. and Lorenz, Jens",
  Title = "A high order method for stiff boundary 
           value problems with turning points",
  Journal = sissc,
  Year = "1987",
  Volume = "8",
  Pages = "790--805"
  }

@article{BurM88,
  Author = "Burke, J. V. and Mor\'e, J. J.",
  Title = "On the  identification of active constraints",
  Journal = sinum,
  Year = "1988",
  Volume = "25",
  Pages = "1197--1211"
  }

@techreport{BurF91,
  Author = "Burke, J. V. and Ferris, M. C.",
  Title = "Weak Sharp Minima in Mathematical Programming",
  Institution = "Computer Sciences Department, University of Wisconsin,
Madison",
  Year = "1991",
  Number = "1050",
  type = "{Research Report}",
  Note = "To appear in {SIAM Journal on Control and Optimization}"
}

@article{CenZ92,
  author = "Censor, Y. and Zenios, S. A.",
  title  = "Proximal minimization algorithms with {D-}functions",
  journal = jota,
  volume = "73",
  year = "1992",
  pages = "451--464"
}
  

@article{ChoMY78,
  Author = "Chow, S. N. and Mallet-Paret, J. and Yorke, J. A.",
  Title = "Finding zeros of maps: homotopy methods that are
constructive with probability one",
  Journal = "Mathematics of Computation",
  Volume = "32",
  Year = "1978",
  Pages = "887--899"
}

@book{Chv83,
  Author = "Chv{\'a}tal, V.",
  Title = "Linear Programming",
  Year = "1983",
  Publisher = "W. H. Freeman and Company",
  Address = "New York"
}

@book{Cla83,
  Author = "Clarke, F. H.",
  Title  = "Optimization and Nonsmooth Analysis",
  Publisher = "John Wiley",
  Address = "New York",
  Year = "1983" 
  }

@article{CliMSW79,
  Author = "Cline, A. K. and  Moler, C. B. and Stewart, G. W. and
Wilkinson, J. H.",
  Title = "An estimate for the condition number of a matrix",
  Journal = sinum,
  Year = "1979",
  Volume = "16",
  Pages = "368--375"
  }

@article{ConGT88,
  Author = "Conn, A. R. and Gould, N. I. M. and Toint, Ph. L.",
  Title = "Global convergence of a class of trust region 
algorithms for optimization with simple bounds",
  Journal = sinum,
  Volume = "25",
  pages = "433--460",
  year = "1988"
}

@article{CGT88,
  Author = "Conn, A. R. and Gould, N. I. M. and Toint, Ph. L.",
  Title = "Global convergence of a class of trust region 
algorithms for optimization with simple bounds",
  Journal = sinum,
  Volume = "25",
  pages = "433--460",
  year = "1988"
}

@article{ConGT88b,
  Author = "Conn, A. R. and Gould, N. I. M. and Toint, Ph. L.",
  Title = "Testing a class of algorithms for solving minimzation 
problems with simple bounds on the variables",
  Journal = "Mathematics of Computation",
  Volume = "50",
  pages = "399--430",
  year = "1988"
}

@article{ConGT91,
  Author = "Conn, A. R. and Gould, N. I. M. and Toint, Ph. L.",
  Title = "A globally-convergent augmented {L}agrangian algorithm
for optimization with general constraints and simple bounds",
  Journal = sinum,
  Volume = "28",
  pages = "545--572",
  year = "1991"
}

@unpublished{ConGST92,
  Author = "Conn, A. R. and Gould, N. I. M. and Sartenaer, A.
and Toint, Ph. L.",
  Title = "Global convergence of a class of trust region algorithms 
for optimization using inexact projections on convex constraints",
  Year = "1991",
  Month = "December",
  Note = "To appear in {SIAM Journal on Optimization}"
}

@book{ConT67,
  Author = "Connors, M. M. and Teichroew, D.",
  Title  = "Optimal
            Control of Dynamic Operations Research Models",
  Publisher = "International Textbook Company",
  Address = "Scranton, PA",
  Year = "1967"
  }

@article{CutB89,
  Author = "Cuthrell, J. E. and Biegler, L. T.",
  Title = "Simultaneous optimization
           and solution methods for batch reactor control profiles",
  Journal = "Computers chem. Engng.",
  Year = "1989",
  Volume = "13",
  Pages = "49--62"
  }

@book{Dan63,
  Author = "Dantzig, G. B.",
  Title = "Linear Programming and Extensions",
  Publisher = "Princeton University Press",
  Address = "Princeton, New Jersey",
  Year = "1963"
}

@article{DehM87,
  Author = "de Hoog, F. R. and Mattheij, R. M. M.",
  Title = "An algorithm for solving multi-point boundary value problems",
  Journal = "Computing",
  Year = 1987,
  Volume = "38",
  Pages = "219--234"
}

@article{DehM89,
  Author = "de Hoog, F. R. and Mattheij, R. M. M.",
  Title = "On the conditioning of multipoint and integral boundary
	value problems",
  Journal = "SIAM Journal of Mathematical Analysis and Applications",
  Year = 1989,
  Volume = "20",
  Pages = "200--214"
}

@article{DemES82,
  Author = "Ron S. Dembo and Stanley C. Eisenstat and Trond Steihaug",
  Title = "Inexact {N}ewton methods",
  Journal = sinum,
  Volume = "19",
  Pages = "400--408",
  Year = "1982"
  } 

@book{DemR70,
  Author = "Demyanov, V. F. and Rubinov, A. M.",
  Title  = "Approximate
            Methods in Optimization Problems",
  Publisher = "American Elsevier",
  Address = "New York",
  Year = "1970"
  }

@article{DenGW81,
  Author = "Dennis, J. E. and Gay, D. M. and Welsch, R. E.",
  Title = "An adaptive nonlinear least-squares algorithm",
  Journal = toms,
  Volume = "7",
  Year = "1981",
  Pages = "348--368"
}

@techreport{DenW88,
  Author = "Dennis, J. E. and Williamson, K. A.",
  Title = "A new parallel optimization algorithm for parameter
identification in ordinary differential equations",
  Number = "TR88--12",
  Year = "1988",
  Month = "September",
  Institution = "Department of Mathematical Sciences, Rice University",
  Address = "Houston, TX 77251"
}

@article{DiaFK83,
  Author = "Diaz, J. C. and Fairweather, A. and Keast, P.",
  Title = "{FORTRAN} packages for solving certain almost block
diagonal linear systems by modified alternate row and
column elimination",
  Journal = toms,
  Year = "1983",
  Volume = "9",
  Pages = "358--375"
  }

@article{DieOR88,
  Author = "Dieci, L. and  Osborne, M. R. and Russell, R. D.",
  Title  = "A {R}iccati transformation method for solving linear {BVP}s.
{I: T}heoretical aspects",
  Journal = sinum,
  Year = "1988",
  Volume = "25",
  Pages = "1055--1073"
  }

@inproceedings{DipGL83,
  Author = "Di Pillo, G. and Grippo, L. and Lampariello, F.",
  Title  = "A class of structured quasi-{N}ewton algorithms for
            optimal control problems",
  Booktitle = "IFAC Conference on Applications of Nonlinear
Programming to Optimization and Control, Proceedings",
  Year = "1983",
  }

@article{DirF95,
  author = "Dirkse, S. P. and Ferris, M. C.",
  title         = {{MCPLIB}: {A} Collection of Nonlinear Mixed
                  Complementarity Problems},
  journal       = {Optimization Methods \& Software},
  year          = "1995",
  volume="5",
  pages = "319--345"
}

@book{DufER86,
  Author = "Duff, I. S. and Erisman, A. M. and Reid, J. K.",
  Title = "Direct Methods for Sparse Matrices",
  Year = "1986",
  Publisher = "Clarendon Press",
  Address = "Oxford"
}

@article{DufNR87,
  Author = "Duff, I. and Nocedal, J. and Reid, J.",
  Title = "The Use of Linear Programming for the Solution of Sparse Sets
          of Nonlinear equations",
  Journal = sissc,
  Year = "1987",
  Volume = "8",
  Pages = "99--108"
}

@techreport{Duf93,
  Author = "Duff, I. S.",
  title = "The solution of augmented systems",
  type = "{Technical Report}",
  institution = "Rutherford Appleton Laboratory",
  number = "RAL--93--084",
  address = "Oxon, U. K.",
  year = "1993",
  month = "November"
}

@article{Dun80,
  Author = "Dunn, J. C.",
  Title = "{N}ewton's method and the {G}oldstein step-length
rule for constrained minimization problems",
  Journal = sicon,
  Year = "1980",
  Volume = "18",
  Pages = "659--674"
  }

@article{Dun81,
  Author = "Dunn, J. C.",
  Title = "Global and asymptotic convergence rate
estimates for a class of projected gradient processes",
  Journal = sicon,
  Year = "1981",
  Volume = "19",
  Pages = "368--400"
  }

@article{Dun87,
  Author = "Dunn, J. C.",
  Title = "On the convergence of projected gradient
           processes to singular critical points",
  Journal = jota,
  Year = "1987",
  Volume = "55",
  Pages = "203--216"
  }

@article{Dun88,
  Author = "Dunn, J. C.",
  Title = "A projected {N}ewton method for minimization
problems with nonlinear inequality constraints",
  Journal = nm,
  Year = "1988",
  Volume = "53",
  Pages = "377--409"
  }

@article{Dun88b,
  Author = "Dunn, J. C.",
  Title = "Gradient projection methods for systems
optimization problems",
  Journal = "Control and Dynamic Systems",
  Year = "1988",
  Volume = "29",
  Pages = "135--195"
  }

@article{DunB89,
  Author = "Dunn, J. C. and Bertsekas, D. P.",
  Title = "Efficient dynamic programming implementations of 
           {N}ewton's method for unconstrained optimal control problems",
  Journal = jota,
  Year = "1989",
  Volume = "63",
  Pages = "23--38"
  }

@article{Eck93,
  author = "Eckstein,  J.",
  title  = "Nonlinear proximal point algorithms using
    {B}regman functions, with applications to convex 
   programming",
  journal = "Mathematics of Operations Research",
  volume = "18",
  year = "1993",
  pages = "202--226"
}

@article{EdgP76,
  Author = "Edge, E. R. and Powers, W. F.",
  Title = "Function space quasi-{N}ewton
algorithms for optimal control problems with bounded controls and
singular arcs",
  Journal = jota,
  Year = "1976",
  Volume = "20",
  Pages = "455-479"
  }

@book{Evt85,
  Author = "Evtushenko, Yu. G.",
  Title  = "Numerical Optimization Techniques",
  Publisher = "Optimization Software",
  Address = "New York",
  Year = "1985" 
  }

@book{Fed69,
  Author = "Federer, H.",
  Title  = "Geometric Measure Theory",
  Publisher = "Springer-Verlag",
  Address = "New York",
  Year = "1969" 
  }

@techreport{Fer88,
  Author = "Ferris, M. C.",
  Title = "Weak Sharp Minima and penalty functions in mathematical
programming",
  Institution = "Computer Sciences Department, University of Wisconsin,
Madison",
  Year = "1988",
  Month = "June",
  Number = "779"
}

@book{FiaM68,
  author = "Fiacco, A. V. and {McC}ormick, G. P.",
  title = "Nonlinear Programming: {S}equential Unconstrained
		Minimization Techniques",
  year = "1968",
  publisher = "Wiley",
  address = "New York",
  note="Reprinted by SIAM Publications, 1990"
}

@article{FitP82,
  Author = "Fitzpatrick, S. and Phelps, R. R.",
  Title = "Differentiability of the
           metric projection in {H}ilbert space",
  Journal = tams,
  Year = "1982",
  Volume = "270",
  Pages = "483--501"
  }

@book{ForF62,
  Author = "Ford, L. R., Jr. and Fulkerson, D. R.",
  Title = "Flows in networks",
  Publisher = "Princeton University Press",
  Address = "Princeton, New Jersey",
  Year = "1962"
  }

@book{ForM67,
  Author = "Forsythe, G. E. and Moler, C. B.",
  Title = "Computer Solution of Linear Algebraic Systems",
  Publisher = "Prentice-Hall",
  Address = "Englewood Cliffs, NJ",
  Year = "1967",
  }

@article{FouM92,
  Author = "Fourer, R. and Mehrotra, S.",
  Title = "Solving symmetric indefinite systems in an
     interior-point method for linear programming",
  journal = mprog,
  volume = "62",
  pages = "15--39",
  year = "1993"
}

@article{GafB84,
  Author = "Gafni, E. M. and Bertsekas, D. P.",
  Title = "Two-metric projection
           methods for constrained optimization",
  Journal = sicon,
  Year = "1984",
  Volume = "22",
  Pages = "936--964"
  }

@article{GawD88,
  Author = "Gawande, M. and Dunn, J. C.",
  Title = "Variable metric gradient projection processes
in convex feasible sets defined by nonlinear inequalities",
  Journal = "Applied Mathematics and Optimization",
  Volume = "17",
  Year = "1988",
  Pages = "103--119"
}

@book{GilT83,
  Author = "Gilbarg, D. and Trudinger, N. S.",
  Title  = "Elliptic Partial Differential Equations of Second Order",
  Publisher = "Springer-Verlag",
  Address = "Berlin",
  Year = "1983" 
  }

@techreport{GilMSW88,
  Author = "Gill, P. E. and Murray, W. and Saunders, M. A. and
      Wright, M. H.",
  title  = "Shifted barrier methods for linear programming",
  type = "{Technical Report}",
  year = "1988",
  institution = "Department of Operations Research, Stanford
     University",
  address = "Stanford, California",
  number = "SOL88--9"
}

@incollection{GolT56,
  author = "Goldman, A. J. and Tucker, A. W.",
  title = "Theory of linear programming",
  booktitle = "Linear Equalities and Related Systems",
  editor = "Kuhn, H. W. and Tucker, A. W.",
  year = "1956",
  pages = "53--97",
  publisher = "Primceton University Press",
  address = "Princeton, {N. J.}"
}

@TechReport(GroS93,
    Author = "William D. Gropp and Barry Smith",
    Title  = "Chameleon Parallel programming tools Users Manual",
    Institution = "Argonne National Laboratory",
    Month  = "March",
    Year   = "1993",
    Number = "ANL-93/23",
    )

@article{Gul90,
  Author = "G{\"u}ler, O.",
  Title = "Existence of interior points and interior paths in nonlinear
monotone complementarity problems",
  journal = mor,
  volume = "18",
  number = "1",
  pages = "128--147",
  year = "1993"
}

@unpublished{Gul93,
  Author = "G{\"u}ler, O.",
  Title = "Generalized Linear Complementarity Problems",
  Institution = "Department of Mathematics and Statistics, University of
       Maryland Baltimore County",
  Address = "Baltimore",
  Year = "1993",
  Month = "September",
  Note = "To appear in {Mathematics of Operations Research}"
}

@article{GulY93,
  Author = "G{\"u}ler, O. and Ye, Y.",
  Title = "Convergence behavior of interior-point algorithms",
  journal = mprog,
  volume = "60",
  year = "1993",
  pages = "215--228"
}

@article{GulRTV94,
  Author = "G{\"u}ler, O. and Roos, C. and Terlaky, T. and
Vial, J.-Ph.",
  Title="A survey of the implications of the behavior of the central
path for the duality theory of linear programming",
  journal="Management Science",
  volume=41,
  year=1995,
  pages="1922--1934"
}

@book{HagY81,
  AUTHOR = "Louis A. Hageman and David M. Young",
  TITLE = "{Applied Iterative Methods}",
  PUBLISHER = "Academic Press",
  ADDRESS = "Orlando, Florida",
  YEAR = "1981",
  CLASSIFY = ",iterative,linear,sor,"
}

@article{Han77,
  Author = "Han, S. P.",
  Title = "A globally convergent algorithm for nonlinear programming",
  Journal = jota,
  Volume = "22",
  Year = "1977",
  Pages = "297--309"
}

@incollection{HanPY90,
  Author = "Han, C.-G. and Pardalos, P. and Ye, Y.",
  Title  = "Computational aspects of an interior point algorithm
for quadratic programming problems with box constraints",
  Booktitle = "Large-Scale Numerical Optimization",
  Editor = "Coleman, T. F. and Li, Y.",
  Publisher = "SIAM Publications",
  Address = "Philadelphia, PA",
  Year    = "1990",
  Pages = "92--112"
  }

@article{HarP90,
  author = "Harker, P. T. and Pang, J.-S.",
  title = "Finite-dimensional
     variational inequality and nonlinear complementarity problems:
     A survey of theory, algorithms and applications",
  journal = mprog,
  volume = "48",
  year = "1990",
  pages = "161--220"
  }

@article{Hes69,
  Author = "Hestenes, M. R.",
  Title = "Multiplier and gradient methods",
  Journal = jota,
  Year = "1969",
  Volume = "4",
  Pages = "303--320"
}

@article{HigH89,
  Author = "Higham, N. J. and Higham, D. J.",
  Title = "Large growth factors in {G}aussian elimination with pivoting",
  Journal = simax,
  Year = "1989",
  Volume = "10",
  Pages = "155--164"
  }

@book{Hig96,
  Author = "Higham, N. J.",
  Title = "Accuracy and Stability of Numerical Algorithms",
  Year = "1996",
  Publisher = "SIAM Publications",
  address="Philadelphia"
}

@article{Hof52,
  Author = "Hoffman, A. J.",
  Title  = "On approximate solutions of systems of
linear inequalities",
  journal = "Journal of Research of the National Bureau of Standards",
  volume = "49",
  year = "1952",
  pages = "263--265"
}

@article{Hol73,
  Author = "Holmes, R. B.",
  Title = "Smoothness of certain metric projections
           on {H}ilbert space",
  Journal = tams,
  Year = "1973",
  Volume = "183",
  Pages = "87--100"
  }

@article{Jac68,
  Author = "Jacobson, D. H.",
  Title = "Differential dynamic programming methods for solving
bang-bang control problems",
  Journal = ieeetac,
  Year = "1968",
  Volume = "AC-13",
  Pages = "661"
  }

@book{JacM70,
  Author = "Jacobson, D. H. and Mayne, D. Q.",
  Title  = "Differential Dynamic Programming",
  Publisher = "American Elsevier",
  Address = "New York",
  Year = "1970" 
  }

@techreport{JiPTZ91-1,
  Author = "Ji, J. and Potra, F. A. and Tapia, R. A. and Zhang, Y.",
  Title = "An interior-point algorithm with polynomial
complexity and superlinear convergence for linear complementarity problems",
  Number = "91--23",
  Institution = "Department of Mathematical Sciences, Rice University",
  Address = "Houston, TX",
  Month = "July",
  Year = "1991",
  type = "{Technical Report}"
}

@techreport{JiPTZ91,
  Author = "Ji, J. and Potra, F. A. and Tapia, R. A. and Zhang, Y.",
  Title = "An interior-point algorithm with polynomial
complexity and superlinear convergence for linear complementarity problems",
  Number = "91--23",
  Institution = "Department of Mathematical Sciences, Rice University",
  Address = "Houston, TX",
  Month = "July",
  Year = "1991"
}

@techreport{JiPH91,
  Author = "Ji, J. and Potra, F. A. and Huang, S.",
  Title = "A predictor-corrector method for linear complementarity
             problems with polynomial complexity and superlinear
             convergence",
  number = "18",
  Institution = "Department of Mathematics, University of Iowa",
  Address = "Iowa City, Iowa",
  Year = "1991",
  Month = "August",
  type = "{Technical Report}"
  }

@article{JinL91,
  Author = "Shi Jin and David Levermore",
  Title = "The discrete-ordinate method in diffusive regimes",
  Journal = "Transport Theory and Statistical Physics",
  Year = "1991",
  Volume = "20",
  Pages = "413--439"
  }

@article{JitO80,
  author = "Jittorntrum, K. and Osborne, M. R.",
  title  = "A modified barrier function method with
    improved rate of convergence for degenerate problems",
  journal = "Journal of the Australian Mathematical Society,
      Series B",
  year = "1980",
  volume = "21",
  pages = "305--329"
}

@techreport{JonP90,
	AUTHOR = "Mark T. Jones and Paul E. Plassmann",
	TITLE = "{Parallel Iterative Solution of Sparse Systems Using
	Orderings From Graph Coloring Heuristics}",
	INSTITUTION = "MCS Division, Argonne National Laboratory",
	ADDRESS = "Argonne, Ill.",
	TYPE = "Preprint",
	NUMBER = "MCS-P198-1290",
	YEAR = "1990",
	CLASSIFY = ",factorization,iterative,vector,parallel,coloring,"}

@techreport{JonP91a,
	AUTHOR = "Mark T. Jones and Paul E. Plassmann",
	TITLE = "{An Improved Incomplete Cholesky Factorization}",
	INSTITUTION = "MCS Division, Argonne National Laboratory",
	ADDRESS = "Argonne, Ill.",
	TYPE = "Preprint",
	NUMBER = "MCS-P206-0191",
	YEAR = "1991",
	CLASSIFY = ",factorization,iterative,vector,parallel,coloring,"}

@article{Kel74,
  Author = "Keller, H. B.",
  Title = "Accurate difference methods for
two-point boundary value problems",
  Journal = sinum,
  Year = "1974",
  Volume = "11",
  Pages = "305--320"
  }

@article{KelL82,
  Author = "Keller, H. B. and Lentini, M.",
  Title = "Invariant imbedding, the box scheme and an 
equivalence between them",
  Journal = sinum,
  Year = "1982",
  Volume = "19",
  Pages = "942--962"
  }

@article{KelS89,
  Author = "Kelley, C. T. and Sachs, E. W.",
  Title = "A pointwise quasi-{N}ewton
method for unconstrained optimal control problems",
  Journal = nm,
  Year = "1989",
  Volume = "55",
  Pages = "159--176"
  }

@unpublished{Kel94,
  Author = "Kelley, C. T.",
  Title = "A new incremental storage implementation of
{B}royden's method",
  Institution = "Mathematics Department, North Carolina State University",
  year = "1994"
}

@book{ctk:roots,
author="C. T. Kelley",
title="{Iterative Methods for Linear and Nonlinear Equations}",
address="Philadelphia",
publisher="SIAM Publications",
year="1995",
series = "Frontiers in Applied Mathematics",
number="16"
}

@book{KenH80,
  Author = "Kennington, J. L. and Helgason, R. V.",
  Title = "Algorithms for Network Programming",
  Publisher = "John Wiley and Sons",
  Address = "New York",
  Year = "1980"
}

@article{Kha79,
  Author = "Khachiyan, L. G.",
  Title = "A polynomial algorithm in linear programming",
  Year = 1979,
  Journal = "Soviet Mathematics Doklady",
  Volume = "20",
  Pages = "191-194"
  }

@techreport{KojMY88,
  Author = "Kojima, M. and Mizuno, S. and Yoshise, A.",
  Title = "An {$O(\sqrt{n} L)$} iteration potential reduction 
algorithm for linear complementarity problems",
  Institution = "Department of  Information Sciences, 
Tokyo Institute of Technology",
  Number = "Research Report B--217",
  Year = "1988"
  }

@article{KojMY89,
  Author = "Kojima, M. and Mizuno, S. and Yoshise, A.",
  Title = "A polynomial-time algorithm for a class of linear complementarity
           problems",
  Journal = mprog,
  Year = "1989",
  Volume = "44",
  Pages = "1--26"
  }

@article{KojMY91,
  Author = "Kojima, M. and Mizuno, S. and Yoshise, A.",
  Title = "An {$O(\sqrt{n} L)$} iteration potential reduction algorithm
for linear complementarity problems",
  Journal = mprog,
  Year = "1991",
  Volume = "50",
  Pages = "331--342"
  }

@article{KojMM91,
  Author = "Kojima, M. and Megiddo, N. and Mizuno, S.",
  Title = "A primal-dual infeasible-interior-point
point algorithm for linear programming",
  journal = mprogA, 
  year = "1993",
  volume = "61",
  pages = "261--280"
}

@article{KojMM93,
  Author = "Kojima, M. and Megiddo, N. and Mizuno, S.",
  Title = "A general framework of continuation methods
       for complementarity problems",
  journal = mor,
  year = "1993",
  volume = "18",
  pages = "945-963"
}

@book{KojMNY91,
  Author = "Kojima, M. and Megiddo, N. and Noma, T. and Yoshise, A.",
  Title = "A unified approach to interior-point algorithms for
linear complementarity problems",
  Year = "1991",
  Publisher = "Springer-Verlag",
  Series = "Lecture Notes in Computer Science",
  Number = "538",
  Address = "Berlin"
}

@article{KojMT92,
  Author = "Mizuno, S. and Kojima, M. and Todd, M.",
  Title = "Infeasible-interior-point primal-dual potential-reduction
algorithms for linear programming",
  Year = "1995",
  journal = siopt,
  volume="5",
  pages = "52--67"
}

@article{KojNY94,
  Author = "Kojima, M. and Noma, T. and Yoshise, A.",
  Title = "Global convergence in interior-point algorithms",
  journal=mprog,
  volumn = "65",
  year = "1994",
  pages = "43--72"
}

@book{Lan69,
  Author = "Lang, S.",
  Title  = "Analysis {II}",
  Publisher = "Addison-Wesley",
  Address = "Reading, MA",
  Year = "1969" 
  }

@book{Lan83,
  Author = "Lang, S.",
  Title  = "Real Analysis",
  Year = "1983",
  Publisher = "Addison-Wesley",
  Address = "Reading, MA",
  Edition = "Second"
}

@book{lapack,
  author = "Anderson, E. and Bai, Z. and Bischof, C.
       and Demmel, J. and Dongarra, J. and {Du Croz}, J.
       and Greenbaum, A. and Hammarling, S. and McKenney, A.
       and Ostrouchov, S. and Sorensen, D.",
  Title = "{LAPACK} {U}ser's {G}uide",
  publisher = "SIAM",
  address = "Philadelphia",
  year = "1992"
}

@book{LawH74,
  Author = "Lawson, C. L.  and Hanson, R. J.",
  Title  = "Solving Least Squares Problems",
  Publisher = "Prentice-Hall",
  Address = "Englewood Cliffs, NJ",
  Year = "1974",
  note = "Reprinted by SIAM Publications, 1995"
  }

@article{LOR85,
  Author = "Lentini, M. and Osborne, M. R. and Russell, R. D.",
  Title = "The close relationships between methods for solving
           two-point boundary value problems",
  Journal = sinum,
  Year = "1985",
  Volume = "22",
  Pages = "280--309"
  }

@article{LenP77,
  Author = "Lentini, M. and Pereyra, V.",
  Title = "An adaptive
finite difference solver for nonlinear two-point boundary
value problems with mild boundary layers",
  Journal = sinum,
  Year = "1977",
  Volume = "14",
  Pages = "91-111"
  }

@article{LenP83,
  Author = "Lentini, M. and Pereyra, V.",
  Title = "{PASVA4}: An {ODE} boundary solver for problems with
discontinuous interfaces and algebraic parameters",
  Journal = "Matematica Aplicada Computacional",
  Year = "1983",
  Pages = "103-118"
  }

@unpublished{Len89,
  Author = "Lentini, M.",
  Title = "Parallel solution of special large block
tridiagonal systems: {TPBVP}",
  Note = "Manuscript",
  Year = "1989"
  }

@article{LiuN89,
  Author = "Liu, D. C. and Nocedal, J.",
  Title = "On the limited-memory {BFGS} method for
           large scale optimization",
  Journal = mprog,
  Year = "1989",
  Volume = "45",
  Pages = "503--528"
  }

@unpublished{LiuR92,
  Author = "Liu, L. and Russell, R. D.",
  Title  = "Linear system solvers for boundary value {ODE}s",
  Year   = "1992",
  Note   = "To appear in {Journal of Computational and Applied Mathematics}"
}

@article{LleS90,
  Author = "Llewellyn, J.  and Sharda, R.",
  Title  = "Linear Programming Software for 
       Personal Computers: 1990 Survey",
  Year = "1990",
  Journal = "OR/MS Today",
  Volume = "17",
  Number = "5",
  Month = "October",
  Pages = "35--47"
}

@book{Llo78,
  author = "Lloyd, N. G.",
  title  = "Degree Theory",
  publisher = "Cambridge University Press",
  address = "Cambridge",
  year = "1978",
  series = "Cambridge Tracts in Mathematics",
  number = "73"
}

@phdthesis{Lon90,
  Author = "Longsdon, J. S.",
  Title = "Efficient determination of optimal control profiles
for differential algebraic systems",
  School = "Department of Chemical Engineering, Carnegie-Mellon University",
  Year = " 1990"
  }

@article{LusMS91,
  Author = "Lustig, I.~J. and Marsten, R.~E. and Shanno, D.~F.",
  Title = "Computational experience with a primal-dual
interior point method for linear programming",
  Journal = laa,
  Volume = "152",
  Year = "1991",
  Pages = "191--222"
}

@article{LusMS92,
  Author = "Lustig, I.~J. and Marsten, R.~E. and Shanno, D.~F.",
  Title = "Computational experience with a globally convergent
primal-dual predictor-corrector algorithm for linear programming",
  journal=mprog,
  volume=66,
  year=1994,
  pages="123--135"
}

@article{LusMS94,
  Author = "Lustig, I.~J. and Marsten, R.~E. and Shanno, D.~F.",
  Title = "Interior-Point Methods for Linear  Programming: Computational
	State of the Art",
  journal="{ORSA} Journal on Computing",
  pages = "1--14",
  year = "1994",
  volume="6"
}

@article{LusMS90,
  Author = "Lustig, I.~J. and Marsten, R.~E. and Shanno, D.~F.",
  Title = "On implementing {M}ehrotra's predictor-corrector interior
point method for linear programming",
  journal = siopt,
  volume = "2",
  year = "1992",
  pages = "435--449"
}

@book{Mac88,
  Author = "Machielsen, K. C. P.",
  Title  = "Numerical Solution  of optimal control problems with
state constraints by sequential quadratic programming in
function space",
  Year = "1988",
  Publisher = "CWI",
  Series = "Tract Number",
  Volume = "53",
  Address = "Amsterdam"
}

@book{Man69,
  Author = "Mangasarian, O. L.",
  Title = "Nonlinear Programming",
  Year = "1969",
  Publisher = "McGraw-Hill",
  Address = "New York"
  }

@techreport{ManF89,
  Author = "Ferris, M. C. and Mangasarian, O. L.",
  Title = "Minimum Principle Sufficiency",
  Year = "1989",
  Month = "June",
  Institution = "Computer Sciences Department, University of
Wisconsin, Madison",
  Number  = "853"
}

@article{ManS86,
  Author = "Mangasarian, O. L. and Shiau, T.-H.",
  Title = "Error bounds
for monotone linear complementarity problems",
  Journal = mprog,
  Year = "1986",
  Volume = "36",
  Pages = "81--89"
  }

@article{Man90,
  Author = "Mangasarian, O. L.",
  Title = "Error bounds for nondegenerate
     monotone linear complementarity problems",
  Journal = mprog,
  Year = "1990",
  Volume = "48",
  Pages = "437--445"
  }

@article{Mar57,
  Author = "Markowitz, H. M.",
  Title = "The elimination form of the inverse and its application
to linear programming",
  Journal = "Management Science",
  Volume = "3",
  Pages = "255--269",
  Year = "1957"
}

@article{Martinez87,
  Author = "Mart\'inez, J. M.",
  Title = "An algorithm for solving sparse nonlinear least squares",
  Journal = "Computing",
  Volume = "39",
  Year = "1987",
  Pages = "307--325"
}

@article{Mat82,
  Author = "Mattheij, R. M. M.",
  Title = "The conditioning of linear boundary value problems",
  Journal = sinum,
  Year = "1982",
  Volume = "19",
  Pages = "963--978"
  }

@article{Mat84,
  Author = "Mattheij, R. M. M.",
  Title = "Stability of block {LU}-decompositions of matrices
           arising from {BVP}",
  Journal = siad,
  Year = "1984",
  Volume = "5",
  Pages = "314--331"
  }

@incollection{Mat89,
  Author = "Mattheij, R. M. M.",
  Title =  "On boundary value problems  for ordinary differential equations
	with parameters",
  Booktitle = "Differential Equations",
  Publisher = "Marcel Dekker",
  Address = "New York",
  Year = "1989",
  Editor = "C. M. Dafermos",
  Pages = "481--489"
}

@article{Mat85,
  Author = "Mattheij, R. M. M.",
  Title = "Decoupling and stability
           of algorithms for boundary value problems",
  Journal = sir,
  Year = "1985",
  Volume = "27",
  Pages = "1--44"
  }

@article{Mie75,
  Author = "Miele, A.",
  Title = "Recent advances in gradient algorithms
           for optimal control problems",
  Journal = jota,
  Year = "1975",
  Volume = "17",
  Pages = "361--430"
  }

@article{Min62,
  Author = "Minty, G. J.",
  title = "Monotone (nonlinear) operators in {H}ilbert space",
  journal = "Duke Journal of Mathematics",
  volume = "29",
  pages = "341--346",
  year = "1992"
}

@article{MizTY90,
  Author = "Mizuno, S. and Todd, M. and Ye, Y.",
  Title  = "On adaptive step primal-dual interior-point algorithms
              for linear programming",
  journal = "Mathematics of Operations Research",
  volume = "18",
  year = "1993",
  pages = "964--981"
}

@article{MizTY93,
  Author = "Mizuno, S. and Todd, M. and Ye, Y.",
  Title  = "On adaptive step primal-dual interior-point algorithms
              for linear programming",
  journal = "Mathematics of Operations Research",
  volume = "18",
  year = "1993",
  pages = "964--981"
}

@article{MizN93,
  Author = "Mizuno, S. and Nagasawa, A.",
  Title = "A Primal-dual affine scaling potential reduction
         algorithm for linear programming",
 journal = "Mathematical Programming",
 volume = "62",
 number = "1",
 pages = "119--131",
 year = "1993"
}

@article{Miz92,
  Author = "Mizuno, S.",
  Title = "A new polynomial time  method for a linear 
   complementarity problem",
  journal=mprog,
  volume="56",
  year = "1992",
  pages = "31--43"
}

@article{Miz93,
  author="Mizuno, S.",
  title="Polynomiality of 
	Infeasible-Interior-Point Algorithms for Linear Programming",
  journal = mprog,
  volume="67",
  year="1994",
  pages="109--119"
}
  
@article{MonA89a,
  Author = "Monteiro, R. D. C. and Adler, I.",
  Title = "Interior path-following
primal-dual algorithms. {Part I:} {L}inear programming",
  Journal = mprog,
  Year = "1989",
  Volume = "44",
  Pages = "27--41"
  }

@article{MonA89b,
  Author = "Monteiro, R. D. C. and Adler, I.",
  Title = "Interior path-following
primal-dual algorithms. Part {II:} {C}onvex quadratic programming",
  Journal = mprog,
  Year = "1989",
  Volume = "44",
  Pages = "43--66"
  }

@article{MonAR90,
 author = "R. D. C. Monteiro and I. Adler and M. G. C. Resende",
 title = "A polynomial--time primal--dual affine scaling algorithm for
         linear and convex quadratic programming and its power series
         extension",
 journal = "Mathematics of Operations Research",
 volume = "15",
 year = "1990",
 pages = "191--214"
 }

@techreport{MonW92,
  Author = "Monteiro, R.~D.~C. and Wright, S.~J.",
  Title = "A Globally and superlinearly convergent potential reduction
interior point method for convex programming",
  Institution = mcs, 
  Number = "MCS--P316--0792",
  Type = "Preprint",
  Month = "August",
  Year = "1992"
}

@article{MonW93a,
  Author = "Monteiro, R. D. C. and Wright, S.~J.",
  Title = "Local convergence of interior-point algorithms for
degenerate monotone {LCP}",
  journal = coap,
  year = "1994",
  volume = "3",
  pages = "131--155"
}

@article{MonW93b,
  Author = "Monteiro, R.~D.~C. and Wright, S.~J.",
  Title = "Superlinear primal-dual affine scaling algorithms for {LCP}",
  journal=mprog,
		  volume=69,
		  year=1995,
		  pages="311--333"
}

@techreport{MonW93c,
  Author = "Monteiro, R.~D.~C. and Wright, S.~J.",
  Title = "A Superlinear Infeasible-Interior-Point 
      Affine Scaling Algorithm for {LCP}",
  Institution = mcs,
  Number = "MCS--P361--0693",
  Type = "Preprint",
  Month = "June",
  Year = "1993"
}

@techreport{MonPW92,
  Author = "Monteiro, R. D. C. and Pang, J.-S. and Wang, T.",
  Title = "A positive algorithm for the nonlinear complementarity problem",
  Year = "1992",
  Month = "December",
  Institution = "Department of Systems and Industrial  Engineering,
University of Arizona",
  Address = "Tucson",
  Type = "SIE Working Paper",
  Number = "92--26"
}

@article{MonTW92,
  Author = "Monteiro, R. D. C. and Tsuchiya, T. and Wang, Y.",
  Title = "A simplified global convergence proof 
           of the affine scaling algorithm",
  journal = "Annals of Operations Research",
  Year = "1993",
  Volume = "47",
  pages = "443--482"
}

@unpublished{MorW92a,
  Author = "Mor\'e, J.~J. and Wright, S.~J.",
  Title = "Software for Numerical Optimization",
  Year = "1992",
  Month = "March"
}

@book{Mur81,
  Author = "Murtagh, B. A.",
  Title = "Advanced Linear Programming: Computation and Practice",
  Publisher = "McGraw-Hill",
  Address = "New York",
  Year = "1981"
}

@article{NasN91,
  Author = "Nash, S. G. and Nocedal, J.",
  Title = "A numerical study of the limited-memory {BFGS} method
and the truncated-{N}ewton method for large scale optimization",
  Journal = siopt,
  Year = "1991",
  Volume = "1",
  Pages = "358--372"
  }

@article{NelM65,
  Author = "Nelder, J. A. and   Mead, R.",
  Title = "A simplex method for function minimization",
  Journal = "Computer Journal",
  Year = "1965",
  Volume = "7",
  Pages = "308--313"
  }

@book{NemW88,
  Author = "Nemhauser, G. L. and Wolsey, L. A.",
  Title = "Integer and Combinatorial Optimization",
  Publisher = "John Wiley and Sons",
  Address = "New York",
  Year = "1988"
}

@article{Noc92,
  author="Nocedal, J.",
  Title = "Theory of Algorithms for unconstrained optimization",
  Journal="Acta Numerica",
  year = "1992",
  volume = "1",
  pages="199--242",
  Publisher="Cambridge University Press"
  }

@article{NisLLH76,
  Author = "Nishida, N. and Liu, Y. A. and Lapidus, L. and Hiratsuka, S.",
  Title = "An effective computational algorithm for supoptimal
singular and/or bang-bang control",
  Journal = "AIChE Journal",
  Year = "1976",
  Volume = "22",
  Pages = "505--523"
  }

@article{Ohn78,
  Author = "Ohno, K.",
  Title = "A new approach to differential dynamic
programming for discrete-time systems",
  Journal = ieeetac,
  Year = "1978",
  Volume = "AC-23",
  Pages = "37--47"
  }

@book{OrtR70,
  author = "Ortega, J. M. and Rheinboldt, W. C.",
  title  = "Iterative solution of nonlinear equations in
       several variables",
  year = "1970",
  publisher = "Academic Press",
  address = "New York and London"
}

@article{MRO69,
  Author = "Osborne, M. R.",
  Title = "On shooting methods for boundary value problems",
  Journal = jmaa,
  Year = "1969",
  Volume = "27",
  Pages = "417--433"
  }

@incollection{Osb74,
  Author = "Osborne, M. R.",
  Title = "Collocation, finite difference approximations, and
stitched function representations",
  Booktitle = "Numerical Analysis {II}",
  Editor = "J, Miller",
  Publisher = "Academic Press",
  Address = "New York",
  Year = "1974"
  }

@unpublished{Osb78,
  Author = "Osborne, M. R.",
  Title = "Aspects of the numerical solution of
boundary value problems with separated boundary conditions",
  Note = "Manuscript",
  Year = "1978"
  }

@article{PaiS82,
  Author = "Paige, C. C. and Saunders, M. A.",
  Title = "{LSQR:} An algorithm for sparse linear equations and
sparse least squares",
  Journal = toms,
  Year = "1982",
  Volume = "8",
  Pages = "43--71"
}

@article{Pan86,
  Author = "Pang, Jong-Shi",
  Title = "Inexact {N}ewton methods for the nonlinear
           complementarity problem",
  Journal = "Mathematical Programming",
  Year = "1986",
  Volume = "36",
  Pages = "54--71"
  }

@techreport{PanR93,
  Author="Pang, Jong-Shi and Ralph, Danny",
  Title="Piecewise smoothness, local
invertibility, and parametric analysis of normal maps",
  type="{Technical Report}",
  institution="Mathematical Sciences Department, Johns Hopkins University",
  address ="Baltimore, Md.",
  year="1993",
  note="To appear in {Mathematics of Operations Research}"
}

@article{PanT92,
  Author = "Panier, E. R. and Tits, A. L.",
  Title = "On combining feasibility, descent and superlinear
convergence in inequality constrained optimization",
  Journal = mprog,
  Year = "1992",
  Volume = "???",
  Pages = "???"
}

@article{PanM91,
  Author = "Pantoja, J. F. A. {de O.} and Mayne, D. Q.",
  Title = "Sequential quadratic programming algorithm for
        discrete optimal control problems with control inequality
        constraints",
  Journal = "International Journal of Control",
  Year = "1991",
  Volume = "53",
  Pages = "823--836"
}

@article{PapG91,
  Author = "Paprzycki, M. and Gladwell, I.",
  Title = "Solving almost
block diagonal systems on parallel computers",
  Journal = "Parallel Computing",
  Year = "1991",
  Volume = "17",
  Pages = "133--153"
  }

@article{ParR91,
  Author = "Pardalos, P. M. and Rogers, G. P.",
  Title = "Computing aspects of a branch and bound
algorithm for quadratic zero-one programming",
  Journal = "Computing",
  Volume = "45",
  Year = "1991",
  Pages = "131--144"
}

@article{Per68,
  Author = "Pereyra, V.",
  Title = "Iterated deferred corrections for
nonlinear boundary value problems",
  Journal = "Numerische Mathematik",
  Year = "1968",
  Volume = "8",
  Pages = "111--125"
  }

@incollection{PerW92,
  Author = "Pereyra, V. and Wright, S.~J.",
  Title = "Three-dimensional
inversion of travel-time data for structurally complex geology",
  Booktitle = "Geophysical Inversion",
  Series = "SIAM Fronteirs in Applied Mathematics",
  Publisher = "Society for Indistrial and Applied Mathematics",
  Year = "1992",
  Editor = "Bednar, J. {Bee} and Lines, L. R. and Stolt, R. H. and
Weglein, A. B.",
  }
  
@book{Pol70,
  Author = "Polak, E.",
  Title  = "Computational Methods in Optimization",
  Publisher = "Academic Press",
  Address = "New York",
  Year = "1970" 
  }

@inproceedings{PolYM90,
  Author = "Polak, E. and Yang, T. H. and Mayne, D. Q.",
  Title  = "A Method of centers based on barrier functions for solving
            optimal control problems with continuum state and control
            constraints",
  Month = "December",
  Year   = "1990",
  booktitle = "Proceedings of the 29th Conference on Decision and Control",
  pages = "2327--2332"
}

@unpublished{Pol82,
  Author = "Polyak, R.",
  Title  =  "Smooth optimization methods for solving nonlinear
     extremal and equilibrium problems with constraints",
  year = "1982",
  note = "Paper presented at the {XII} International
   Symposium on Mathematical Programming, Bonn"
}

@article{Pol92,
  Author = "Polyak, R.",
  Title  = "Modified barrier functions (theory and methods)",
  journal = "Mathematical Programming",
  year = "1992",
  Volume = "54",
  Pages = "177--222"
}

@phdthesis{Pon90,
  Author = "Poncele\'on, D. B.",
  Title = "Barrier methods for large-scale quadratic programming",
  department = "Department of Computer Science",
  school = "Stanford University",
  year = "1990"
}

@article{Pot89,
  Author = "Potra, F. A.",
  Title = "On {Q}-order and {R}-order of convergence",
  Journal = "Journal of Optimization Theory and Applications",
  Volume = "63",
  Year = "1989",
  Pages = "415--431"
}

@techreport{PotY91,
  Author = "Potra, F. A. and Ye, Y.",
  Title = "Interior point methods for nonlinear complementarity problems",
  Month = "July",
  Year = "1991",
  Type = "{Technical Report}",
  Institution = "Department of Mathematics, University of Iowa",
  Address = "Iowa City",
  Number = "15",
}

@article{Pot93,
  Author = "Potra, F. A.",
  Title = "A quadratically convergent predictor-corrector
     method for solving 
     linear programs from infeasible starting points",
  year = 1994,
  journal=mprog,
  volume=67,
  pages="383--406"
}

@techreport{Pot92a,
  Author = "Potra, F. A.",
  Title = "An infeasible interior-point predictor-corrector
algorithm for linear programming",
  Number = "26",
  Month = "June",
  Year = "1992",
  Institution = "Department of Mathematics, University of Iowa",
  Address = "Iowa City, Iowa",
  Note="To appear in {SIAM Journal on Optimization}"
}

@techreport{Pot92b,
  Author = "Potra, F. A.",
  Title = "A quadratically convergent infeasible interior-point
algorithm for linear programming",
  Number = "28",
  Month = "July",
  Year = "1992",
  Institution = "Department of Mathematics, University of Iowa",
  Address = "Iowa City, Iowa"
}

@techreport{Pot94a,
  Author = "Potra, F. A.",
  Title = "An $O(nL)$ infeasible-interior-point algorithm for {LCP}
with quadratic convergence",
  type = "Report on Computational Mathematics",
  number = "50",
  year = "1994",
  month = "January",
  Institution = "Department of Mathematics, University of Iowa",
  Address = "Iowa City, Iowa"
}

@techreport{PotS94,
  Author = "Potra, F. A. and Sheng, R.",
  Title = "A large-step infeasible-interior-point method for the
{$P_*$} matrix {LCP}",
  type = "Report on Computational Mathematics",
  number = "94",
  year = "1994",
  month = "December",
  Institution = "Department of Mathematics, University of Iowa",
  Address = "Iowa City, Iowa"
}

@incollection{Pow69,
  Author = "Powell, M. J. D.",
  Title = "A method for nonlinear constraints in minimization problems",
  Booktitle = "Optimization",
  Editor = "Fletcher, R.",
  Publisher = "Academic Press",
  Address = "New York",
  Pages = "283--298",
  Year = "1969"
}

@incollection{Pow85,
  Author = "Powell, M. J. D.",
  Title = "The performance of two subroutines for constrained
optimization on some difficult test problems",
  Pages = "160--177",
  Editors = "Boggs, P. T. and Byrd, R. H. and Schnabel, R. B.",
  booktitle = "Numerical Optimization 1984",
  Publisher = "SIAM Publications",
  Year = "1984",
  Address = "Philadelphia, PA"
}

@techreport{Pow89,
  Author = "Powell, M. J. D",
  Title = "{TOLMIN:} A {F}ortran package for linearly constrained
optimization",
  Institution = "University of Cambridge",
  Year = "1989",
  Number = "NA2"
}

@book{Rhe86,
  Author = "Rheinboldt, W. C.",
  Title = "Numerical Analysis of Parametrized Nonlinear Equations",
  Publisher = "John Wiley and Sons",
  Address = "New York",
  Year = "1986"
}

@article{RinT82,
  Author = "Rinzel, J. and Terman, D.",
  Title = "Propogation phenomena in a bistable reaction-diffusion
      system",
  Journal = "SIAM Journal on Applied Mathematics",
  Year = "1982",
  Volume = "42",
  Pages = "1111--1137"
  }

@article{Rob80,
  Author = "Robinson, Stephen M.",
  Title = "Strongly regular generalized equations",
  Journal = "Mathematics of Operations Research",
  Year = "1980",
  Volume = "11",
  Pages = "43--62"
  }

@article{Rob82,
  Author = "Robinson, Stephen M.",
  Title = "Generalized equations and their solutions. Part {II}:
                  {A}pplications to nonlinear programming",
  Journal = "Mathematical Programming Study",
  Year = "1982",
  Volume = "19",
  Pages = "200--221"
  }

@article{Rob87,
  Author = "Robinson, Stephen M.",
  Title = "Local epi-continuity and local optimization",
  journal = mprog,
  year=1987,
  volume=19,
  pages="208--222"
}

@article{Roc76,
  Author = "Rockafellar, R. T.",
  Title  = "Augmented {L}agrangians and applications of the
proximal point algorithm in convex programming",
  Journal = "Mathematics of Operations Research",
  Volume = "1",
  Year = "1976",
  Pages = "97--116"
}

@book{Roc84,
  Author = "Rockafellar, R. T.",
  Title  = "Network Flows and Monotropic Optimization",
  Publisher = "Wiley-Interscience",
  Year = "1984",
  Address = "New York"
  }

@article{Roc87,
  Author = "Rockafellar, R. T.",
  Title  = "Linear-quadratic programming and optimal control",
  Journal = sicon,
  Year = "1987",
  Volume = "25",
  Pages = "781--814"
  }

@article{RocW90,
  Author = "Rockafellar, R. T. and Wets, R. {J-B.}",
  Title = "Generalized linear-quadratic problems of
          deterministic and stochastic optimal control 
          in discrete time",
  Journal = sicon,
  Year = "1990",
  Volume = "28",
  Pages = "810--822"
  }

@article{Roc90,
  Author = "Rockafellar, R. T.",
  Title  = "Computational schemes for large-scale problems 
in extended linear-quadratic programming",
  Journal = mprog,
  Volume = "48",
  Year = "1990",
  Pages = "447--474"
}

@article{Sac84,
  Author = "Sachs, E. W.",
  Title = "{N}ewton's method for singular  constrained
           optimization problems",
  Journal = amo,
  Year = "1984",
  Volume = "11",
  Pages = "247--276"
  }

@article{SchC91,
  Author = "Schnabel, R. B. and Chow, T.",
  Title = "Tensor methods for unconstrained optimization using second derivatives",
  Journal = siopt,
  Year = "1991",
  Volume = "1",
  Pages = "293--315"
  }

@book{Sch86,
  Author = "Schrijver, A.",
  Title = "Theory of Linear and Integer Programming",
  Publisher = "John Wiley and Sons",
  Address = "New York",
  Year = "1986"
}

@article{Sha67,
  Author = "Shamanskii, V. E.",
  Title = "Ob odnoj modifikatsii metody Newtona (On a modification
of Newton's method)",
  Journal = "Ukrainskii mathem. zhurnal",
  Volume = "19",
  Year = "1967",
  Pages = "133--138"
}

@book{Sta88,
  Editor = "Stadler, W.",
  Title = "Multicriteria Optimization in Engineering and the Sciences",
  Year = "1988",
  Publisher = "Plenum Press",
  Address = "New York and London"
}

@book{SteS90,
  Author = "Stewart, G. W. and Sun, J.",
  Title = "Matrix  Perturbation Theory",
  Year = "1990",
  Publisher = "Academic Press",
  Address="New York",
  Series = "Computer Science and Scientific Computing"
}

@article{Ste89,
  Author = "Stewart, G. W.",
  title="On scaled projections and pseudoinverses",
  journal=laa,
  year="1989",
  pages="189--193",
  volume="112"
}

@inproceedings{Tan87,
  author = "Tanabe, K.",
  title = "Centered {N}ewton method for mathematical programming",
  booktitle = "System Modeling and Optimization: Proceedings of the
13th {IFIP} conference",
  month = "August/September 1987",
  year = "1988",
  volume = "113",
  series = "Lecture Notes in Control and Information Systems",
  pages = "197--206",
  publisher = "Springer-Verlag",
  Address = "Berlin"
}

@article{Teb92,
  author = "Teboulle, M.",
  title  = "Entropic proximal mappings with applications to
       nonlinear programming",
  journal = mor,
  volume = "17",
  year = "1992",
  pages = "670--690"
}

@techreport{TjoB91,
  Author = "Tjoa, I.-B. and Biegler, L. T.",
  Title = "A reduced successive
quadratic programming strategy for errors-in-variables estimation",
  Number = "MCS--P255--0891",
  Institution = mcs,
  Year = "1991"
}

@article{TodY90,
  Author = "Todd, M. J. and Ye, Y.",
  Title = "A centered projective algorithm for  linear programming",
  Journal = "Mathematics of Operations Research",
  Volume = "15",
  Year = "1990",
  Pages = "508--529"
}

@inproceedings{Tod94,
  Author = "Todd, M. J.",
  Title = "A Lower Bound on the Number of Iterations of
Primal-Dual Interior-Point Methods for Linear Programming",
  year = "1994",
  publisher = "Longman Press",
  booktitle = "Numerical Analysis 1993",
  editor = "Watson, G. A.  and Griffiths, D. F.",
  pages = "237--259"
}

@techreport{Tod95a,
  author = "Todd, M.",
  title = "Potential reduction methods in mathematical programming",
  type = "{Technical Report}",
  number = "1112",
  institution = "Cornell University",
  department = "School of Industrial Engineering and Operations Research",
  address = "Ithaca, {N.Y.}, 14853-3801",
  year = "1995",
  note = "To appear in {Mathematical Programming, Series B}"
}

@article{Toi87,
  Author = "Toint, Ph. L.",
  Title = "On large-scale nonlinear least squares calculations",
  journal = sissc, 
  Volume = "8",
  Year = "1987",
  Pages = "416--435"
}

@article{tref,
  Author = "Trefethen, L. N.",
  Title = "Three mysteries of {G}aussian elimination",
  Journal = "ACM SIGNUM Newsletter",
  Year = "1985",
  Volume = "20",
  Pages = "2--5"
  }

@article{TreS90,
  Author = "Trefethen, L. N. and Schreiber, R. S.",
  Title = "Average-case stability of {G}aussian elimination",
  Journal = simax,
  Year = "1990",
  Volume = "11",
  Pages = "335--360"
  }

@article{TseB87a,
  Author = "Tseng, Paul and Bertsekas, D. P.",
  Title = "Relaxation methods for problems with strictly
convex costs and  linear constraints",
  Journal = mprog,
  Volume = "38",
  Pages = "303--321",
  Year = "1987"
}

@article{TseB87b,
  Author = "Tseng, Paul and Bertsekas, D. P.",
  Title = "Relaxation methods for linear programs",
  Journal = "Mathematics of Operations Research",
  Volume = "12",
  Pages = "569--596",
  Year = "1987"
}

@article{TseL89,
 author = "P. Tseng and Z.-Q. Luo",
 title = "On the convergence of the affine--scaling algorithm",
 journal = "Mathematical Programming",
 volume = "56",
 year = "1992",
 pages = "301-319"
 }

@techreport{Tse94,
  author = "P. Tseng",
  title = "An infeasible path-following method for 
  monotone complementarity problem",
  type="{Technical Report}",
  number = "??",
  institution = "Department of Mathematics, University of Washington",
  address = "Seattle, WA 98195",
  year = "1994"
}

@article{Tun94,
  Author = "Tun{\c c}el, L.",
  Title = "Constant potential primal-dual algorithms: {A} framework",
  journal=mprog,
  volume="66",
  pages="145--159",
  Year = "1994"
}

@article{Var76,
  Author = "Varah, J. M.",
  Title = "Alternate row and column elimination for
solving certain linear systems",
  Journal = sinum,
  Year = "1976",
  Volume = "13",
  Pages = "71--75"
  }

@article{Wat86,
  Author = "Watson, L. T.",
  Title = "Numerical linear algebra aspects of globally
convergent homotopy methods",
  Journal = sirev,
  Volume = "28",
  Year = "1986",
  Pages = "529--545"
}

@book{Wil65,
  Author = "Wilkinson, J. H.",
  Title  = "The Algebraic Eigenvalue Problem",
  Publisher = "Oxford University Press",
  Address = "London",
  Year = "1965" 
  }

@phdthesis{Wil63,
  Author = "Wilson, R. B.",
  Title = "A simplicial algorithm for concave programming",
  School = "Graduate School of Business Administration, Harvard
University",
  Year = "1963"
  }

@book{Win91,
  Author = "Winston, W. L.",
  Title  = "Introduction to Mathematical Programming ---
   Applications and Algorithms",
  Publisher = "PWS-Kent",
  Address = "????",
  Year = "1991"
  }


@article{WomF86,
  Author = "Womersley, R. S. and Fletcher, R.",
  Title = "An algorithm for composite nonsmooth optimization problems",
  Journal = jota,
  Year = "1986",
  Volume = "48",
  Pages = "493--523"
}

@article{mWri95a,
		  Author = "Wright, M.~H.",
		  Title = "Why a pure primal {N}ewton barrier 
		  step may be infeasible",
		  journal="{SIAM} Journal on Optimization",
		  volume=5,
		  pages="1--12",
		  year = 1995
}

@article{WriH85,
  Author = "Wright, S.~J. and Holt, J.~N.",
  Title  = "An inexact {L}evenberg-{M}arquardt
method for large sparse nonlinear least squares problems",
  Journal = "Journal of the Australian Mathematical 
Society, Series {B}",
  Volume = "26",
  Year = "1985",
  Pages = "387--403"
}

@article{WriH86,
  Author = "Wright, S.~J. and Holt, J.~N.",
  Title  = "A new nonlinear least squares
algorithm for the seismic inversion problem",
  Journal = "Geophysical Journal of the Royal
Astronomical Society",
  Volume = "87",
  Year = "1986",
  Pages = "1041--1056"
}

@article{Wri90a,
  Author = "Wright, S.~J.",
  Title = "Convergence of an algorithm for composite
nonsmooth optimization",
  Journal = ima,
  Volume = {10},
  Year   = "1990",
  Pages = "299--321"
}

@article{SJW14,
  Author = "Wright, S.~J.",
  Title = "Implementing proximal point
methods for linear programming",
  Journal = "Journal of Optimization Theory and Applications",
  Year = "1990",
  Volume = "65",
  Pages = "531--554"
  }

@article{SJW16,
  Author = "Wright, S.~J.",
  Title = "Solution of discrete-time optimal
           control problems on parallel computers",
  Journal = pc,
  Year = "1990",
  Volume = "16",
  Pages = "221--238"
  }

@article{SJW18,
  Author = "Wright, S.~J.",
  Title = "A parallel algorithm for banded linear systems",
  Journal = sissc,
  Year = "1991",
  Volume = "12",
  Pages = "824--842"
  }

@article{Wri92,
  Author = "Wright, S.~J.",
  Title = "An interior point algorithm for
linearly constrained optimization",
  Journal = "SIAM Journal on Optimization",
  Volume = "2",
  Year = "1992",
  Pages = "450--473"
}

@article{SJW20,
  Author = "Wright, S.~J.",
  Title = "Partitioned dynamic programming for optimal control",
  Journal = siopt,
  Year = "1991",
  Volume = "1",
  pages = "620--642"
  }

@article{SJW23,
  Author = "Wright, S.~J.",
  Title = "Interior point methods for optimal control
           of discrete-time systems",
  Journal = jota,
  Year = "1993",
  Volume = "77",
  Pages = "161--187"
  }

@article{ME90,
  author = "Wright, S.~J.",
  title = "Stable parallel algorithms
           for two-point boundary value problems",
  journal = sissc,
  Year = "1992",
  Volume = "13",
  Pages = "742--764"
  }

@techreport{ME91,
  author = "Wright, S.~J.",
  title = "Stable parallel elimination
           for boundary value {ODE}s",
  number = "MCS--P229--0491",
  institution = anl,
  year = "1991",
  month = "April",
  type = "{Preprint}"
  }

@article{WriP90,
  Author = "Wright, S.~J. and Pereyra, V.",
  Title = "Adaptation of a two-point
boundary value problem solver to a vector-multiprocessor environment",
  Journal = sissc,
  Volume = "11",
  Year = "1990",
  Pages = "425--449"
  }

@article{SJW25,
  author = "Wright, S.~J.",
  title = "A collection of problems for which {G}aussian
           elimination with partial pivoting is unstable",
  journal = sisc,
  year = "1993",
  volume = "14",
  pages = "231--238"
  }

@article{Wri93a,
  author = "Wright, S.~J.",
  title = "Identifiable surfaces in constrained optimization",
  journal = "SIAM J. Control Optim.",
  pages = "1063--1079",
  volume = "31",
  year = "1993"
}


@article{SJW30,
  author = "Wright, S.~J.",
  title = "An infeasible-interior-point algorithm for
linear complementarity problems",
  journal = "Mathematical Programming",
 volume = "67",
 year = "1994",
 number = "1", 
 pages = "29--52"
}

@article{SJW31,
  author = "Wright, S.~J.",
  title = "A path-following infeasible-interior-point algorithm for
linear complementarity problems",
  journal = oms,
  Volume = "2",
  year = "1993",
  pages = "79--106"
  }

@article{SJW32,
  author = "Wright, S.~J. and Ralph, D.",
  title = "A superlinear infeasible-interior-point algorithm for
monotone nonlinear complementarity problems",
  journal = mor,
  volume=21,
  year=1996,
  pages="815--838"
  }

@article{WriR94,
  author = "Wright, S.~J. and Ralph, D.",
  title = "A superlinear infeasible-interior-point algorithm for
monotone nonlinear complementarity problems",
  journal = mor,
  volume=21,
  year=1996,
  pages="815--838"
  }

@article{Wri93b,
  author = "Wright, S.~J.",
  title = "A path-following interior-point algorithm for 
linear and quadratic optimization problems",
  journal = "Annals of Operations Research",
  year = 1996, 
  volume=62,
  pages="103--130"
  }

@article{Wri93c,
  author = "Wright, S.~J.",
  title = "Stability of Linear Equations Solvers in
Interior-Point Methods",
  journal = simax,
  volume = "16",
  pages = "1287--1307",
  year = "1994"
  }

@techreport{WriZ94,
  author = "Wright, S.~J. and Zhang, Y.",
  title = "A Superquadratic Infeasible-Interior-Point Method for
Linear Complementarity Problems",
  number = "MCS--P418--0294",
  type = "Preprint",
  institution = anl,
  year = "1994",
  month = "February",
  note ="To appear in {Mathematical Programming, Series A}"
  }

@techreport{Wri94a,
  author = "Wright, S.~J.",
  title = "Stability of Linear Algebra Computations
in Interior-Point Methods for Linear Programming",
  number = "MCS--P446--0694",
  type = "Preprint",
  institution = anl,
  year = "1994",
  month = "June"
  }
		  
@article{Wri94a_rev, 
  author = "Wright, S.~J.", 
  title = "Stability of Augmented System Factorizations
  in Interior-Point Methods",
  journal=simax,
  pages="191--222",
  volume=18,
  year=1997
  }

@article{MatW93,
  Author = "Mattheij, R. M. M. and Wright, S.~J.",
  Title  = "Parallel stabilized compactification for {ODE}s with
parameters and multipoint conditions",
  journal = "Applied Numerical Mathematics",
  year = "1993",
  volume = "13",
  pages = "305--333"
}

@article{super1,
  Author = "Garner, J. and Spanbauer, M. and Benedek, R. and 
Strandburg, K. J. and Wright, S.~J. and Plassmann, P. E.",
  Title = "Critical fields of {J}osephson-coupled
superconducting multilayers",
  Journal = "Physical Review B",
  Year = "1992",
  Volume = "45",
  Pages = "7973--7983"
}

@article{XuHY93,
  author = "Xu, X. and Hung, {P.-F.} and Ye, Y.",
  title = "A simplified homogeneous and self-dual linear 
programming algorithm and its implementation",
  journal = aor,
  volume = 62,
  year = 1996,
  pages = "151--172"
}

@techreport{Yam92,
  Author = "Yamashita, H.",
  Title = "A globally convergent primal-dual interior-point method
for constrained optimization",
  Institution = "Mathematical Systems Institute, Inc.",
  Address = "Tokyo, Japan",
  Year = "1992",
  Number = "??"
}

@article{YeA91,
  Author = "Ye, Y. and Anstreicher, K.",
  Title = "On quadratic and {$O(\sqrt{n}L)$} convergence of a 
      predictor-corrector algorithm for {LCP}",
 journal = mprogA,
 volume = "62",
 year = "1993",
 pages = "537--551"
 }

@inproceedings{Ye91-1,
  Author = "Ye, Y.",
  Title = "On the {Q}-order of convergence of interior-point
algorithms for linear programming",
  Year = "1992",
  Pages = "534--543",
  Booktitle = "Proceedings of the 1992 Symposium 
      on Applied Mathematics",
  Organization = "Institute of Applied Mathematics, Chinese Academy
      of Sciences",
  Editor = "Wu Fang"
  }

@article{Ye91-2,
  Author = "Ye, Y.",
  Title = "On the finite convergence of interior-point algorithms
           for linear programming",
  journal=mprog,
  volume=57,
  pages="325--336",
  year=1992
  }

@article{Ye91-3,
  Author = "Ye, Y.",
  Title = "An {$O(n^3 L)$} potential reduction algorithm for linear
programming",
  journal = mprog,
  volume = "50",
  pages = "239--258",
  year = "1991"
}

@techreport{YeKKH90,
  Author = "Ye, Y. and Kortanek, K. O. and Kaliski, J. A. and Huang, S.",
  Title = "Near-boundary behavior of primal-dual potential reduction algorithms
for linear programming",
  Institution = "College of Business Administration, The University of Iowa",
  number = "90--9",
  type = "Working Paper",
  Year = "1990",
  Note = "(Revised January 1991)"
  }

@article{YeTM94,
  author = "Ye, Y. and Todd, M. J. and Mizuno, S.",
  title = "An {$O(\sqrt{n} L)$}-iteration homogeneous and self-dual
linear programming algorithm",
  journal="Mathematics of Operations Research",
  Year = "1994",
  volume="19",
  pages="53--67"
}
  
@techreport{YeTM92,
  author = "Ye, Y. and Todd, M. J. and Mizuno, S.",
  title = "An {$O(\sqrt{n} L)$}-iteration homogeneous and self-dual
linear programming algorithm",
  Institution = "College of Business Administration, The University of Iowa",
  type = "Working Paper",
  number = "92-11",
  Year = "1992",
  month = "June",
  note = "To appear in {Mathematics of Operations Research}"
}
  
@techreport{YeTZ91,
  Author = "Ye, Y. and Tapia, R. A. and Zhang, Y.",
  Title = "A superlinearly convergent $O(\sqrt{n}L)$-iteration algorithm for
            linear programming",
  number = "TR91--22",
  Institution = "Department of Mathematical Sciences, Rice University",
  Address = "Houston, TX",
  Year = "1991"
  }

@article{YeGTZ91,
  Author = "Ye, Y. and G{\"u}ler, O. and Tapia, R. A. and Zhang, Y.",
  Title = "A quadratically convergent {$O(\sqrt{n}L)$}-iteration algorithm for
            linear programming",
  Journal = mprogA,
  volume = "59",
  pages = "151--162",
  Year = "1993"
  }

@article{ZenM88,
  Author = "Zenios, S. A. and Mulvey, J. M.",
  Title = "Vectorization and multitasking of nonlinear network
programming algorithms",
  Journal = mprog,
  Year = 1988,
  Volume = "42",
  Number = "2",
  Pages = "449--470"
}

@techreport{Zhang88,
  Author = "Zhang, Yin",
  Title = "Computing a {C}elis-{D}ennis-{T}apia Trust-region Step for Equality Constrained Optimization",
  Institution = "Department of Mathematical Sciences, Rice University",
  Year = "1989"
  }

@article{ZhaTD90,
  Author = "Zhang, Y. and Tapia, R. A. and Dennis, J. E.",
  Title = "On the superlinear and quadratic convergence of primal-dual
interior point linear programming algorithms",
  Year = "1992",
  Journal = siopt,
  pages = "304--324",
  volume = "2"
  }

@article{ZhaT91,
  Author = "Zhang, Y. and Tapia, R. A.",
  Title = "A superlinearly convergent polynomial primal-dual
interior-point algorithm for linear programming",
  journal=siopt,
  volume="3",
  year = "1993",
  pages="118--133"
  }

@article{Zha92,
  Author = "Zhang, Y.",
  Title = "On the convergence of a class of infeasible-interior-point
methods for the horizontal linear complementarity problem",
  Journal = siopt,
  year = "1994",
  pages = "208--227",
  volume = "4"
}

@techreport{ZhaZ92,
  Author = "Zhang, Y. and Zhang, D.",
  Title = "Superlinear convergence of infeasible interior-point
methods for linear programming",
  Institution = "Department of Mathematics and Statistics,
University of Maryland Baltimore County",
  Number = "92--15",
  Month = "September",
  Year = "1992",
  Type = "{Research Report}",
  Note = "To appear in {Mathematical Programming, Series A}"
}

@techreport{ZhaZ93a,
  Author = "Zhang, D. and Zhang, Y.",
  Title = "On Polynomiality of the Mehrotra-type predictor-corrector
interior-point algorithms",
  Institution = "Department of Mathematics and Statistics,
University of Maryland Baltimore County",
  Number = "93--12",
  month = "June",
  year = "1993"
}

@techreport{ZhaZ93,
  Author = "Zhang, D. and Zhang, Y.",
  Title = "A {M}ehrotra-type predictor-corrector algorithm 
with polynomial complexity and {Q}-subquadratic convergence",
  Institution = "Department of Mathematics and Statistics,
University of Maryland Baltimore County",
  Number = "93--13",
  month = "September",
  year = "1993"
}


@article{ZhuR90,
  Author = "Zhu, C. and Rockafellar, R. T.",
  Title = "Primal-Dual projected gradient algorithms for extended
           linear-quadratic programming",
  journal = siopt,
  volume = "3",
  year = "1993",
  pages = "751--783"
  }

@article{ZhuR92,
  Author = "Zhu, C. and Rockafellar, R. T.",
  Title = "Primal-Dual projected gradient algorithms for extended
           linear-quadratic programming",
  journal = siopt,
  volume = "3",
  year = "1993",
  pages = "751--783"
  }

@article{KoKuM91-1,
 author = "M. Kojima and Y. Kurita and S. Mizuno",
 title = "Large--step interior point algorithms for linear complementarity
 problems",
 journal = "SIAM Journal on Optimization",
 volume = "3",
 year = "1993",
 pages = "398--412"
 }

@article{KoMeN91-1,
 author = "Kojima, M. and Megiddo, N. and Noma, T.",
 title = "Homotopy continuation methods for nonlinear complementarity
 problems",
 journal = "Mathematics of Operations Research",
 volume = "16",
 number = "4",
 year = "1991",
 pages = "754--774"
 }

@article{McSha91-1,
 author = "McShane, K. A.",
 title = "Superlinearly convergent ${O(\sqrt{n}L)}$-iteration 
	interior-point algorithms for linear programming and
	the monotone linear complementarity problem",
 journal = "{SIAM} Journal on Optimization",
 volume = "4",
 year = "1994",
 pages = "247-261"
 }

@article{McSha94,
 author = "McShane, K. A.",
 title = "Superlinearly convergent ${O(\sqrt{n}L)}$-iteration 
	interior-point algorithms for linear programming and
	the monotone linear complementarity problem",
 journal = "{SIAM} Journal on Optimization",
 volume = "4",
 year = "1994",
 pages = "247-261"
 }

@article{Meh92a,
  author = "Mehrotra, S.",
  title = "On the implementation of a primal-dual interior point method",
  journal = siopt,
  volume = "2",
  pages = "575--601",
  year = "1992"
}

@techreport{Meh92b,
  author = "Mehrotra, S.",
  title = "Asymptotic convergence in a generalized predictor-corrector method",
  type = "{Technical Report}",
  year = "1992",
  month = "October",
  institution = "Dept.\ of Industrial Engineering and Management Science,
 Northwestern University",
 address = "Evanston, Ill."
 }

@article{MehS94,
  author = "Mehrotra, S. and Stubbs, R. A.",
  title = "Predictor-corrector methods for a class of
    linear complementarity problems",
  journal = siopt, 
  volume = "4",
  number = "2",
  year = "1994",
  pages = "441--453"
}

@article{Mehro93-1,
 author = "Mehrotra, S.",
 title = "Quadratic convergence in a primal-dual method",
 journal = "Mathematics of Operations Research",
 volume = "18",
 number = "3",
 pages = "741--751",
 year = "1993"
 }


@techreport{Mon91,
 author = "Monteiro, R. D. C.",
 title = "A globally convergent interior point algorithm for convex
 programming",
 type = "{Technical Report}",
 number = "91--021",
 year = "1991",
 month = "July",
 institution = "Dept.\ of Systems and Industrial Engineering, University
 of Arizona"
 }

@techreport{Mon91-1,
 author = "R. D. C. Monteiro",
 title = "The global convergence of a class of primal potential
 reduction algorithms for convex programming",
 type = "{Technical Report}",
 number = "91--024",
 year = "1991",
 month = "August",
 institution = "Dept.\ of Systems and Industrial Engineering,
 University of Arizona",
 address = "Tucson, AZ~85721, USA"
 }

@techreport{Tsu91-1,
 author = "Tsuchiya, T.",
 title = "Quadratic convergence of {Iri and Imai's} method for degenerate
 linear programming problems",
 type = "{Research Memorandum}",
 number = "412",
 year = "1991",
 institution = "The Institute of Statistical Mathematics",
 address = "4--6--7~Minami--Azabu, Minato--ku, Tokyo~106, Japan"
 }

@article{ZhaT92-1,
 author = "Zhang, Y. and Tapia, R. A.",
 title = "Superlinear and quadratic convergence of primal--dual
 interior--point methods for linear programming revisited",
 journal = "Journal of Optimization Theory and Applications",
 volume = "73",
 number = "2",
 year = "1992",
 pages = "229--242"
 }

@article{ZhaT90-1,
 author = "Zhang, Y. and Tapia, R. A.",
 title = "A superlinearly convergent polynomial primal--dual interior--point
 algorithm for linear programming",
 journal = "{SIAM} Journal on Optimization",
 year = "1993",
 volume = "3",
 number = "1",
 pages = "118--133"
 }

@article{ZhTP90-1,
 author = "Zhang, Y. and Tapia, R. A. and Potra, F. A.",
 title = "On the superlinear convergence of interior point algorithms for a
 general class of problems",
 journal = "{SIAM} Journal on Optimization",
 volume = "3",
 year = "1993",
 pages = "413--422"
 }

@techreport{WuWY92,
  author = "Wu, F. and Wu, S. and Ye, Y.",
  title = "On quadratic convergence of the {$O(\sqrt{n}L)$}-iteration
    homogeneous and self-dual linear programming algorithm",
  type = "{Technical Report}",
  number = "??",
  year = "1992",
  month = "December",
  institution = "Department of Management Sciences, The University of Iowa",
  address = "Iowa City, Iowa"
  }

@article{Gon92,
  author = "Gonzaga, C.",
  title = "Path-following methods in linear programming",
  journal = sirev,
  year = "1992",
  pages = "167--224",
  volume = "34"
}

@techreport{Gon94a,
  author = "Gonzaga, C.",
  title = "The largest step path following algorithm for
monotone linear complementarity problems",
  month = "January",
  year = "1994",
  number = "94--07",
  type = "Report",
  Institution = "Faculty of Technical Mathematics and
Informatics, Delft University of Technology",
  address = "Delft, The Netherlands"
}

@techreport{Gon94,
  author = "Gonzaga, C.",
  title = "The largest step path following algorithm for
monotone linear complementarity problems",
  month = "January",
  year = "1994",
  number = "??",
  type = "{Technical Report}",
  Institution = "{COPPE}-Federal University of Rio de Janeiro",
  address = "Rio de Janeiro, Brazil"
}

@techreport{LuoY93,
  author="Luo, Z.-Q. and Ye, Y.",
  title = "A genuine quadratically convergence polynomial interior-point
algorithm for linear programming",
  type = "{Technical Report}",
  number = "??",
  month = "October",
  year = "1993",
  Institution = "Department of Management Sciences, University of Iowa",
  Address = "Iowa City, Iowa"
}

@article{Meg91,
 author="Megiddo, N.",
 title = "On finding primal- and dual-optimal bases",
 journal = "ORSA Journal on Computing",
 volume = "3",
 year = "1991",
 pages = "63--65"
}


@article{Fre91,
  author = "Freund, R.",
  title = "Polynomial-time algorithms for linear programming based only
on primal scaling and projected gradients of a potential function",
  journal = mprog,
  year = "1991",
  volume = "51",
  pages = "203--222"
}

@article{Tod90,
  author="Todd, M. J.",
  title = "A {D}antzig-{W}olfe-like variant of {K}armarkar's interior-point
linear programming algorithm",
  journal="Operations Research",
  year=1990,
  pages="1006--1018",
  volume=38
}

@article{MizKT95,
  author = "Mizuno, S. and Kojima, M. and Todd, M.",
  title = "Infeasible-interior-point primal-dual potential-reduction
algorithms for linear programming",
  journal = "SIAM Journal on Optimization",
  volume = 5,
  pages = "52--67",
  year = 1995
}

@article{ForGS94,
  author="Forsgren, A. and Gill, P. and Shinnerl, J.",
  title="Stability of symmetric ill-conditioned systems 
arising in interior methods for constrained optimization",
  journal      = simax,
  year         = {1996},
  volume       = {17},
  pages        = {187--211}
}

@article{ForM93,
   author =  {A. Forsgren and W. Murray},
   journal = {SIAM J. on Matrix Analysis and Applications},
   pages = {560-587},
   title = {Newton methods for large-scale linear equality-constrained
                  minimization}, 
   volume = {14},
   year = {1993}
}

@article{Vav94a,
  author = "Vavasis, S. A.",
  title="Stable numerical algorithms for equilibrium systems",
  journal=simax,
  volume="15",
  pages="1108--1131",
  year="1994"
}

@book{Vav91,
author = "Vavasis, S. A.",
title = "Nonlinear Optimization",
publisher="Oxford University Press",
address="New York and Oxford",
year = 1991
}

@techreport{Xu94,
author="Xu, X.",
title="An {$O(\sqrt{n}L)$}-iteration large-step infeasible path-following
algorithm for linear programming",
		  type="{Technical Report}",
institution="Department of Management Sciences, The University of Iowa",
address = "Iowa City, IA, 52242",
year=1994
}

@article{Mor74,
  author="Mor\'e, J. J.",
  title="Classes of functions and feasibility
  conditions in nonlinear complementarity problems",
  journal=mprog,
  volume="6",
  year="1974",
  pages="327--338"
}

@article{Gau77,
  author="Gauvin, J.",
  title="A necessary and sufficient regularity condition to have
bounded multipliers in nonconvex programming",
  journal=mprog,
  volume="12",
  year="1977",
  pages="136--138"
}

@unpublished{Liu95,
  author="Liu, J.",
  title="Sensitivity analysis in nonlinear programs and variational
inequalities via continuous selections",
  note="To appear in {SIAM Journal on Control and Optimization}"
}

@book{Bor87,
  author="Borgwardt, K.-H.",
  title ="The Simplex Method, A Probabilistic Analysis",
  year = "1987",
  publisher="Springer-Verlag",
  address="Berlin"
}

@article{TapZY95,
  author="Tapia, R. A. and Zhang, Y. and Ye, Y.",
  title="On the convergence of the  iteration sequence in
primal-dual interior-point methods",
  year = "1995",
  journal=mprog,
  pages="141--154",
  volume="68"
}

@article{Ali95,
  author="Alizadeh, F.",
  title="Interior Point Methods in Semidefinite Programming with
Applications to combinatorial optimization",
  journal=siopt,
  year="1995",
  volume="5",
  pages="13--51"
}

@book{Pad95,
  author="Padberg, M.",
  title="Linear Optimization and Extensions",
  year = "1995",
  publisher="Springer-Verlag",
  address="Berlin and New York"
}

@unpublished{AshGL95,
  author="Ashcraft, C. and Grimes, R. L. and Lewis, J. G.",
  title = "Accurate Symmetric Indefinite Linear Equation Solvers",
  year = "1995",
  Note="submitted to {SIAM} Journal on Matrix Analysis and Applications"
}

@Book{Tra64,
  author = 	 "Traub, J. F.",
  title = 	 "Iterative Methods for the Solution of Equations",
  publisher = 	 "Prentice-Hall",
  year = 	 "1964",
  address = 	 "Englewood Cliffs, New Jersey"
}

@Article{KarLSW89,
  author =     "Karmarkar, N. and Lagarias, J. C. and Slutsman,
                L. and Wang, P.",
  title =      "Power series variants of Karmarkar-type algorithms",
  journal =    "{AT\&T} Technical Journal",
  year =       "1989",
  pages =      "20--36",
  month =      "May/June"
}

@Article{CarLMS93,
  author =     "Carpenter, T. J. and Lustig, I. J. and Mulvey,
                J. M. and Shanno, D. F.",
  title =      "Higher-Order Predictor-Corrector Interior-Point
                Methods with application to quadratic objectives",
  journal =    siopt,
  year =       "1993",
  volume =     "3",
  pages =      "696--725"
}

@article{Gon94d,
  author =     "Gondzio, J.",
  title =      "Multiple Centrality Corrections in a Primal-Dual
                Method for Linear Programming",
  journal=coap,
  year=1996,
  volume=6,
  pages="137--156"
}


@article{Gon95c,
		 author =     "Gondzio, J.",
  title =      "{HOPDM} (version 2.12): A Fast LP Solver Based on a
		  Primal-Dual Interior Point Method",
		  journal=ejor,
		  volume=85,
		  pages="221--225",
		  year=1995
		  }

@book{NocW99,
  author = "Nocedal, J. and Wright, S. J.",
  title = "{Numerical Optimization}",
  year = "1999",
  publisher="Springer",
  address="New York"
}
 
@article{Kan48,
  author="Kantorovich, L. V.",
  title="Functional analysis and applied mathematics",
  year="1948",
  journal="Uspehi Mat. Nauk.",
  volume="3",
  pages="89--185",
  note="Translated by C. Benster as N.B.S Report 1509, Washington, D.C. 1952"
}
 
@incollection{RalW96,
  author = 	 "Ralph, D. and Wright, S. J.",
  title = 	 "Superlinear Convergence of an Interior-Point Method
		  for Monotone Variational Inequalities",
  year = 	 "1997",
  booktitle = "Complementarity and Variational Problems: State of the Art",
  editor="Ferris, M.~C. and Pang, {J.-S.}",
  publisher = "SIAM Publications",
  address="Philadelphia, Penn.",
  pages="345--385"
}

@TechReport{RalW96b.prev,
  author = 	 "Ralph, D. and Wright, S.~J.",
  title = 	 "Superlinear convergence of an interior-point
                  method despite dependent constraints",
  institution =  anl,
  year = 	 "1996",
  type = 	 "Preprint",
  number = 	 "ANL.MCS-P622-1196",
  month = 	 "November",
  note = "To appear in {Mathematics of Operations Research}"
}

@article{RalW96b,
  author = 	 "Ralph, D. and Wright, S.~J.",
  title = 	 "Superlinear convergence of an interior-point
                  method despite dependent constraints",
journal = mor,
  year = 	 "2000",
month = {May},
volume = 25,
number = 2,
pages = {179--194}
}

@Article{JarS95,
  author = 	 "Jarre, F. and Saunders, M.",
  title = 	 "A Practical Interior-Point Method for Convex Programming",
  journal = 	 siopt,
  year = 	 "1995",
  volume = 	 "5",
  number = 	 "1",
  pages = 	 "149--171"
}

@Book{NesN93,
  author = 	 "Nesterov, Yu. E.  and Nemirovskii, A. S.",
  title = 	 "Interior Point Polynomial Methods in Convex Programming",
  publisher = 	 "SIAM Publications",
  year = 	 "1994",
  address = 	 "Philadelphia"
}

@article{NesT98,
  author = 	 "Nesterov, {Yu}.~E. and Todd, M.~J.",
  title = 	 "Primal-Dual Interior-Point Methods for Self-Scaled Cones",
  journal = siopt,
  year = 1998,
  volume = 8,
  pages = {324--362}
}

@article{NesT97,
  author = 	 "Nesterov, {Yu}.~E. and Todd, M.~J.",
  title = 	 "Self-Scaled Barriers and Interior-Point Methods for Convex Programming",
  journal = mor,
  year = 1997,
  volume = 22,
  pages = {1--42}
}

@PhdThesis{denH92,
  author = 	 "{den Hertog}, Dirk",
  title = 	 "Interior Point Approach to Linear, Quadratic, and
		  Convex Programming",
  school = 	 "Technische Universiteit Delft",
  year = 	 "1992",
  address = 	 "Delft, The Netherlands",
  month = 	 "September"
}

@TechReport{Gul95c,
  author = 	 "{G\"uler}, Osman",
  title = 	 "Hyperbolic Polynomials and Interior-Point Methods
		  for Convex Programming",
  institution =  "Mathematics Department, University of Maryland
		  Baltimore County",
  year = 	 "1995",
  type = 	 "{Technical Report}",
  number = 	 "TR95--40"
}

@TechReport{HelRVW94,
  title  = 	 "An Interior-Point Method for Semidefinite Programming",
  author  = 	 "Helmberg, C. and Rendl, F. and Vanderbei, R. J. and
		  Wolkowicz, H.",
  institution =  "Program in Statistics and Operations Research,
		  Princeton University",
  year = 	 "1994",
  type = 	 "{Technical Report}",
  address = 	 "Princeton, {N.J.} 08544",
  note = 	 "To appear in {SIAM Journal on Optimization}"
}

@article{VanB94,
  author = 	 "Vandenberghe, L. and Boyd, S.",
  title = 	 "Semidefinite Programming",
  journal=sirev,
  year=1996,
  volume=38,
  pages="49--95"
}

@TechReport{Zha95c,
  author = 	 "Zhang, Y.",
  title = 	 "On Extending Primal-Dual Interior-Point Algorithms
		  from Linear Programming to Semidefinite Programming",
  institution =  "Department of Mathematics and Statistics, University
		  of Maryland Baltimore County",
  year = 	 "1995",
  type = 	 "{Technical Report}",
  number = 	 "TR95--20",
  address = 	 "Baltimore, MD 21228--5398",
  month = 	 "November"
}


@TechReport{PotS95c,
  author = 	 "Potra, F. A. and Sheng, R.",
  title = 	 "A superlinearly convergent primal-dual
		  infeasible-interior-point algorithm for 
		  semidefinite programming",
  institution =  "Department of Mathematics, The University of Iowa",
  year = 	 1995,
  type = 	 "Report on Computational Mathematics",
  number = 	 "78/1995",
  address = 	 "Iowa City",
  month = 	 "October"
}

@article{AliHO98,
  author = 	 "Alizadeh, F. and Haeberly, J.-P. A. and Overton, M. L.",
  title = 	 "Primal-Dual Interior-Point Methods for Semidefinite
		  Programming: {C}onvergence Rates, Stability, and
		  Numerical Results",
  journal = siopt,
  volume = 8,
  year = 1998,
  pages = {746--768}
}

@Unpublished{Mon95c,
  author = 	 "Monteiro, R. D. C.",
  title = 	 "Primal-Dual Path-Following Algorithms for
		  Semidefinite Programming",
  note = 	 "Working paper",
  year = 	 "1995",
  month = 	 "September"
}

@TechReport{KojSH94a,
  author = 	 "Kojima, M. and Shindoh, S. and Hara, S.",
  title = 	 "Interior-Point Methods for the monotone linear
		  complementarity problem in symmetric matrices",
  institution =  "Department of Mathematical and Computing Sciences,
		  Tokyo Institute of Technology",
  year = 	 "1994",
  type = 	 "Research Report",
  number = 	 "B--282",
  address = 	 "2-12-1 Oh-Okayama, Meguro-ku, Tokyo 152, Japan",
  month = 	 "April",
  note = 	 "(revised April, 1995)"
}

@TechReport{KojSS95a,
  author = 	 "Kojima, M. and Shida, M. and Shindoh, S.",
  title = 	 "Global and local convergence of predictor-corrector
		  infeasible-interior-point algorithms for
		  semidefinite programs",
  institution =  "Department of Mathematical and Computing Sciences,
		  Tokyo Institute of Technology",
  year = 	 "1995",
  type = 	 "Research Report",
  number = 	 "B--305",
  address = 	 "2-12-1 Oh-Okayama, Meguro-ku, Tokyo 152, Japan",
  month = 	 "October"
}

@Book{BoyGFB94,
  author = 	 "Boyd, S. and {El Ghoui}, L. and Feron, E. and
		  Balakrishnan, V.",
  title = 	 "Linear Matrix Inequalities in Systems and Control Theory",
  publisher = 	 "{SIAM} Publications",
  year = 	 "1994",
  address = 	 "Phildelphia"
}

@Book{Lue84,
  author = 	 "Luenberger, D.",
  title = 	 "Introduction to Linear and Nonlinear Programming",
  publisher = 	 "Addison Wesley",
  year = 	 "1984",
  edition = 	 "Second"
}

@TechReport{Meh90c,
  author = 	 "Mehrotra, S.",
  title = 	 "Higher order methods and their performance",
  institution =  "Department of Industrial Engineering and Management
		  Sciences, Northwestern University",
  year = 	 "1991",
  type = 	 "{Technical Report}",
  number = 	 "90--16R1",
  address = 	 "Evanston, Ill. 60208"
}

@Book{NRC91,
  author = 	 "{National Research Council}",
  title = 	 "Four-Dimensional Model Assimilation of Data",
  publisher = 	 "National Academy Press",
  year = 	 "1991"
}

@book{SebW89,
  author = "Seber, G. A. F. and Wild, C. J.",
  title = "Nonlinear Regression",
  Publisher = "John Wiley and Sons",
  Address = "New York",
  Year = "1989"
}

@Book{KalW94,
  author = 	 "Kall, P. and Wallace, S. W.",
  title = 	 "Stochastic Programming",
  publisher = 	 "John Wiley and Sons",
  year = 	 "1994",
  address = "New York"
}

@Article{GilMSW91a,
  Author = "Gill, P. E. and Murray, W. and Saunders, M. A. and
      Wright, M. H.",
  title = 	 "Inertia-controlling methods for general
                  quadratic programming",
  journal = 	 "SIAM Review",
  year = 	 "1991",
  volume = 	 "33",
  pages = 	 "1--36"
}

@Article{GilM78,
  author = 	 "Gill, P. E. and Murray, W.",
  title = 	 "Numerically stable methods for quadratic programming",
  journal = 	 mprog,
  year = 	 "1978",
  volume = 	 "14",
  pages = 	 "349--372"
}
 
@TechReport{ScoR95a,
  author = 	 "Scokaert, P. O. M. and Rawlings, J. B.",
  title = 	 "Constrained linear quadratic regulation",
  institution =  "Department of Chemical Engineering, University of Wisconsin-Madison",
  year = 	 "1995",
 type = 	 "{Technical Report}",
 address = 	 "Madison, WI 53706",
 month = 	 "December"
}

@InProceedings{ScoR96a,
  author = 	 "Scokaert, P. O. M. and Rawlings, J. B.",
  title = 	 "On Infeasibilities in Model Predictive Control",
  year = 	 "1996",
  editor = 	 "",
  pages = 	 "",
  booktitle = "Chemical Process Control: {CPC-V}",
  organization = "CACHE",
  publisher = ""
}

@InProceedings{RawMM94,
  author = 	 "Rawlings, J. B. and Meadows, E. S. and Muske, K. R.",
  title = 	 "Nonlinear model predictive control: A tutorial and survey",
  booktitle = "Proceedings of ADCHEM",
  address = 	 "Tokyo, Japan",
  year = 	 "1994"
}

@Article{RawM93a,
  author = 	 "Rawlings, J. B. and Muske, K. R.",
  title = 	 "The stability of constrained receding horizon control",
  journal = 	 "{IEEE} Transactions on Automatic Control",
  year = 	 "1993",
  volume = 	 "38",
  number = 	 "10",
  pages = 	 "1512--1516",
  month = 	 "October"
}

@book{IPPD96,
  author = 	 {Wright, S.~J.},
  title = 	 {Primal-Dual Interior-Point Methods},
  publisher =    {SIAM Publications},
  address = {Philadelphia},
  year = {1997}
}
% See {URL http://www.mcs.anl.gov/home/wright/ippd.html}

@book{OSG93,
  author = 	 "{Mor\'e}, J. J. and Wright, S.~J.",
  title = 	 "Optimization Software Guide",
  publisher =    "SIAM",
  address = "Philadelphia, Pa",
  year = "1993",
  Series="Frontiers in Applied Mathematics",
  number="15"
}

@article{AndA93,
  author = "Andersen, E. D. and Andersen, K. D.",
  title = "Presolving in Linear Programming",
  journal = mprog,
  year = 1995,
  volume = 71,
  number = 2,
  pages = "221--245"
}

@InCollection{KleM72,
  author = 	 "Klee, V. and Minty, G. J.",
  title = 	 "How good is the simplex algorithm?",
  booktitle = "Inequalities",
  publisher = "Academic Press",
  year = 	 "1972",
  editor = 	 "O. Shisha",
  pages = 	 "159--175",
  address = 	 "New York"
}

@article{VavY94,
  author = 	 "Vavasis, S. A. and Ye, Y.",
  title = 	 "A primal dual interior point method whose running
                  time depends only on the constraint matrix",
  journal = mprogA,
  year = 1996,
  volume = 74,
  pages = "79--120"
}

@TechReport{Koj93c,
  author = 	 "Kojima, M.",
  title = 	 "Basic Lemmas in Polynomial-Time
		  Infeasible-Interior-Point Methods for Linear Programs",
  institution =  "Department of Information Sciences, Tokyo Institute
		  of Technology",
  year = 	 "1993",
  type =	 "Research Report",
  number =	 "B-268",
  address =	 "Tokyo, Japan",
  month =	 "June"
}

@Manual{Zha95,
  title = 	 "User's Guide to {LIPSOL}",
  author =	 "Zhang, Y.",
  organization = "Department of Mathematics and Statistics,
		  University of Maryland Baltimore County",
  address =	 "Baltimore, Maryland",
  year =	 "1995",
  month =	 "July"
}

@Article{NgP93,
  author = 	 "Ng, E. and Peyton, B. W.",
  title = 	 "Block Sparse {C}holesky algorithms on advanced
		  uniprocessor computers",
  journal = 	 sisc,
  year = 	 "1993",
  volume = 	 "14",
  pages = 	 "1034--1056"
}


@Article{BSS,
  author = 	 "Blum, L. and Shub, M. and Smale, S.",
  title = 	 "On a theory of computation and complexity over the
		  real numbers: {NP}-completeness, recursive
		  functions, and universal machines",
  journal = 	 "Bulletin of the American Mathematical Society",
  year = 	 1989,
  volume = 	 21,
  pages = 	 "1--46"
}



@Article{Ren96,
  author = 	 "Renegar, J.",
  title = 	 "Conditions Numbers, the Barrier Method, and the
		  Conjugate Gradient Method",
  journal = 	 siopt,
  year = 	 "1996",
  volume = 	 "6",
  pages = 	 "879--912"
}

@TechReport{Ver94,
  author = 	 "Vera, J.",
  title = 	 "On the complexity of linear programming under finite
		  precision arithmetic",
  institution =  "Department of Industrial Engineering, University of Chile",
  year = 	 "1994",
  type = 	 "{Technical Report}",
  note="Revised, January 1996"
}

@Article{Tar86,
  author = 	 "Tardos, E.",
  title = 	 "A strongly polynomial algorithm to solve
		  combinatorial linear programs",
  journal = 	 "Operations Research",
  year = 	 "1986",
  volume = 	 "34",
  pages = 	 "250--256"
}

@InCollection{AnsJPY93,
  author = 	 "Anstreicher, K. and Ji, J. and Potra, F. and Ye, Y.",
  title = 	 "Average Performance of a self-dual interior-point
		  algorithm for linear programming",
  booktitle = "Complexity in Numerical Optimization",
  publisher = "World Scientific",
  year = 	 "1993",
  editor = 	 "Pardalos, P.",
  pages = 	 "1--15"
}

@Article{GeoL89,
  author = 	 "George, Alan and Liu, J. W.-H.",
  title = 	 "The evolution of the minimum degree ordering",
  journal = 	 sirev,
  year = 	 "1989",
  volume = 	 "31",
  pages = 	 "1--19"
}

@Article{Liu85,
  author = 	 "Liu, Joseph W.-H.",
  title = 	 "Modification of the minimum degree algorithm by
		  multiple elimination",
  journal = 	 toms,
  year = 	 1985,
  volume = 	 11,
  pages = 	 "141--153"
}

@Inproceedings{RosT75,
  author = 	 "Rose, D. J. and Tarjan, R. E.",
  title = 	 "Algorithmic aspects of vertex elimination on graphs",
  booktitle =	 "Proceedings of the 7th Annual Symposium on the
		  Theory of Computing",
  year =	 1975,
  pages =	 "245--254"
}
		  
@TechReport{Mes95,
		  author = 	 "{M\'esz\'aros}, C.", 
		  title = 	 "The inexact minimum local fill-in
		  ordering algorithm",
		  institution =  "Computer and Automation Institute, 
		  Hungarian Academy of Sciences", 
		  year = 	 1995,
		  type="Working Paper",
		  number =	 "95--7", 
		  address =	 "Budapest"
		  }
		  
@article{GilMSTW86,
		  author = "Gill, P. E. and Murray, W. and Saunders,
		  M. A. and Tomlin, J. A. and Wright, M. H.",
		  title="On projected {N}ewton barrier methods for
		  linear programming and an equivalence to
		  {K}armarkar's projective method",
		  journal=mprog,
		  volume=36,
		  pages="183--209",
		  year=1986
		  }
		  
@article{Wri96b,
  author="Wright, S.~J.",
  title="Modified {C}holesky factorizations in interior-point algorithms for
linear programming",
  journal=siopt,
  volume=9,
  year=1999,
  pages="1159--1191"
}

@article{And96,
		  author="Andersen, K. D.",
		  title="A modified {S}chur complement method for
		  handling dense columns in interior-point methods for
		  linear programming",
		journal="ACM Transaction on Mathematical Software",
		volume=22,
		number=3,
		month="September",
		  year="1996",
		pages="348--356"
		  }
		  
@techreport{FreJ95,
		  author="Freund, R. W. and Jarre, F.",
		  title="A {QMR}-based interior-point algorithm 
		  for solving linear programs",
		  number="94--19",
		  type="Numerical Analysis Manuscript",
		  institution="{AT\&T} Bell Laboratories",
		  address="Murray Hill, N.J.",
		  month="December",
		  year="1994"
		  }
		  
@techreport{MehW95,
		  author="Mehrotra, S. and Wang, J.-S.",
		  title="Conjugate Gradient Based Implementation
		  of Interior Point Methods for Network Flow Problems",
		  number="95--70",
		  type="{Technical Report}",
		  institution="Department of Industrial Engineering
		  and Management Sciences, Northwestern University",
		  address="Evanston, Ill.",
		  month="October",
		  year="1995"
		  }
		  
@techreport{PorRVJ94,
		  author="Portugal, L. F. and Resende, M. G. C. and
		  Veiga, J. and J{\'u}dice, J. J.",
		  title="A truncated primal-feasible dual-infeasible
		  interior-point network flow method",
		  type="{Technical Report}",
		  institution="Mathematical Sciences Research Center,
		  {AT\&T} Bell Laboratories",
		  address="Murray Hill, N.J.",
		  year="1994"
		  }
		  
@techreport{LusR95,
		  author="Lustig, I. J. and Rothberg, E.",
		  title="Gigaflops in Linear Programming",
		  type="{Technical Report}",
		  institution="{CPLEX Optimization Inc.} and {Silicon
		  Graphics Inc.}",
		  month="May",
		  year="1995",
		  note="To appear in {Operations Research Letters}."
		  }
		  
@techreport{KarGK94,
		  author="Karypis, G. and Gupta, A. and Kumar, V.",
		  title="A parallel formulation of interior-point algorithms",
		  type="{Technical Report}",
		  number="94--20",
		  institution="Computer Science Department, University
		  of Minnesota",
		  address="Minneapolis, Minn.",
		  year="1994"
		  }
		  
@techreport{RotH96,
		  author="Rothberg, E. and Hendrickson, B.",
		  title="Sparse Matrix ordering methods for
		  interior-point linear  programming",
		  type="{Technical Report}",
		  Institution="Silicon Graphics Inc.",
		  year="1996"
}		  
		  


@InCollection{AndGMX96,
  author = 	 {Andersen, E. D. and Gondzio, J. and {M\'esz\'aros}, C. and Xu, X.},
  title = 	 {Implementation of interior-point methods for large scale linear programming},
  booktitle = 	 {Interior Point Methods in Mathematical Programming},
  pages = 	 {189--252},
  publisher = {Kluwer Academic Publishers},
  year = 	 {1996},
  editor = 	 {T. Terlaky},
  chapter = 	 {6}
}
		  
@techreport{AndY95,
		  author="Andersen, E. D. and Ye, Y.",
		  title="Combining interior-point and pivoting
		  algorithms for linear programming",
		  type="{Technical Report}",
		  Institution="Department of Management Sciences, The
		  University of Iowa",
		  year = "1995",
		  note = "To appear in {Management Science}"
		  }
		  
@article{Van95,
		  author="Vanderbei, R. J.",
		  title="Symmetric quasidefinite matrices",
		  journal=siopt,
		  volume=5,
		  year=1995,
		  pages="100--113"
		  }
		  
@book{AhuMO93,
		  author="Ahuja, R. K. and Magnanti, T. L. and Orlin,
		  J. B.",
		  title="Network Flows: Theory, Algorithms, and
		  Applications",
		  publisher="Prentice-Hall",
		  address="Englewood Cliffs, N.J.",
		  year="1993"
		  }
		  
@book{FouGK93,
		  author="Fourer, R. and Gay, D. M. and Kernighan,
		  B. W.",
		  title="{AMPL}: A Modeling Language for Mathematical
		  Programming",
		  publisher="The Scientific Press",
		  address="South San Francisco, Calif.",
		  year="1993"
		  }
		  
@techreport{LOQO2,
		  author="Vanderbei, R. J.",
		  title="{LOQO User's Manual, Version 2.21}",
		  type="{Technical Report}",
		  number="SOR-96-07",
		  institution = "Department of Civil Engineering and
		  Operations Research, Princeton Univeristy",
		  address="Princeton. N.J.",
		  year=1996
		  }
		  
@techreport{Van94d,
		  author="Vanderbei, R. J.",
		  title="{LOQO}: An Interior-point code for Quadratic
		  Programming",
                  type="{Technical Report}",
		  number="SOR-94-15",
		  institution = "Department of Civil Engineering and
		  Operations Research, Princeton Univeristy",
		  address="Princeton. N.J.",
		  year=1994
		  }
		  	  
@article{GilNP94,
		  author="Gilbert, J. R. and Ng, E. and Peyton,
		  B. W.",
		  title="An efficient algorithm to compute row and
		  column counts for sparse {C}holesky factorization",
		  journal=simax,
		  year=1994,
		  volume=15,
		  pages="1075--1091"
		  }
		  
@article{Liu90,
		  author="Liu, Joseph W.-H.",
		  title="The role of elimination trees in sparse
		  factorization",
		  journal=simax,
		  year=1990,
		  volume=11,
		  pages="134--172"
		  }
		  
@techreport{Zha96a,
		  author="Zhang, Y.",
		  title="Solving large-scale linear programs by
		  interior-point methods under the {MATLAB} enviroment",
		  institution="Department of Mathematics and
		  Statistics, University of Maryland Baltimore
		  County",
		  Address = "Baltimore, Md",
		  type="{Technical Report}",
		  number="TR96-01",
		  year="1996"
		  }

@article{MWri94a,
		  title="Some properties of the {H}essian of the
		  logarithmic barrier function",
		  author="Wright, M. H.",
		  journal=mprog,
		  volume=67,
		  pages="265--295",
		  year=1994
		  }
		  
@booklet{AEO96,
		  key="ZZ",
		  title="{Annual Energy Outlook 1996}",
		  address="Energy Information Administration,
		  U. S. Department of Energy, Washington, DC 20585",
		  year="1996",
		  note="{Document DOE/EIA-0383(96)}"
		  }
		  
@techreport{PCx96,
		  title="{PCx User Guide}",
		  author="Czyzyk, J. and Mehrotra, S. and Wright,
		  S.~J.",
		  month="October",
		  year="1996",
                  institution="Optimization Technology Center, Argonne
		  National Laboratory and Northwestern University",
		  number="OTC 96/01",
		  type="{Technical Report}",
                  note="Modified March, 1997."
		  }
		  
		  
@techreport{PCx97,
		  title="{PCx User Guide (Version 1.1)}",
		  author="Czyzyk, J. and Mehrotra, S. and Wagner, M. and Wright,
		  S.~J.",
		  year="1997",
                  institution="Optimization Technology Center, Argonne
		  National Laboratory and Northwestern University",
		  number="OTC 96/01",
		  type="{Technical Report}",
                  note="Revised November 1997."
		  }
		  
@incollection{Meg89,
		  author="Megiddo, N.",
		  title="Pathways to the optimal set in linear
		  programming",
		  booktitle="Progress in Mathematical Programming:
		  Interior-Point and Related Methods",
		  editor="Megiddo, N.",
		  chapter=8,
		  pages="131--158",
		  year=1989,
		  publisher="Springer-Verlag",
		  address="New York, NY"
		  }
		  
@article{McL80,
		  author="{McL}inden, L.",
		  title="An analogue of {M}oreau's proximation
		  theorem, with applications to the nonlinear
		  complementarity problem",
		  journal="Pacific Journal of Mathematics",
		  volume=88,
		  pages="101--161",
		  year=1980
		  }
		 
@article{ElBTZ94,
		  author="{El-B}akry, A. S. and Tapia, R. A. and
		  Zhang, Y.",
		  title="A study of indicators for identifying zero
		  variables in interior-point methods",
		  journal=sirev,
		  volume="36",
		  pages="45--72",
		  year=1994
		  }
		  
@article{Dik67,
		  author="Dikin, I. I.",
		  title="Iterative solution of problems of linear and
		  quadratic programming",
		  journal=smd,
		  volume=8,
		  pages="674--675",
		  year=1967
		  }
		  
@incollection{KojMY89a,
		  author="Kojima, M. and Mizuno, S. and Yoshise, A.",
		  title="A primal-dual interior point algorithm for
		  linear programming",
		  booktitle="Progress in Mathematical Programming:
		  Interior-Point and Related Methods",
		  editor="Megiddo, N.",
		  chapter=2,
		  pages="29--47",
		  year=1989,
		  publisher="Springer-Verlag",
		  address="New York, NY"
		  }
		  
@article{Lus90,
		  author="Lustig, I. J.",
		  title="Feasibility issues in primal-dual
		  interior-point method for linear programming",
		  journal=mprog,
		  volume=49,
		  year="1991",
		  pages="145--162"
		  }
		  
@article{BayL89a,
		  author="Bayer, D. A. and Lagarias, J. C.",
		  title="The nonlinear geometry of linear
		  programming. {I}. {A}ffine and projective scaling
		  trajectories",
		  journal="Transactions of the AMS",
		  volume=314,
		  pages="499--526",
		  year=1989
		  }
		  
@article{BayL89b,
		  author="Bayer, D. A. and Lagarias, J. C.",
		  title="The nonlinear geometry of linear
		  programming. {II}. {L}egendre transform coordinates
		  and central trajectories",
		  journal="Transactions of the AMS",
		  volume=314,
		  pages="527--581",
		  year=1989
		  }
		  
@article{BayL89c,
		  author="Bayer, D. A. and Lagarias, J. C.",
		  title="The nonlinear geometry of linear
		  programming. {III}. {P}rojective {L}egendre
		  transform coordinates and {H}ilbert geometry",
                  journal="Transactions of the AMS",
		  volume=320,
		  pages="193--225",
		  year=1990
		  }
		  
@incollection{Son86,
		  author="Sonnevend, G.",
		  title="An {``analytic center''} for polyhedrons and
		  new classes of global algorithms for linear (smooth,
		  convex) programming",
		  editor="Prekopa, A. and Szelezsan, J. and Strazicky,
		  B.",
		  booktitle="System Modelling and Optimization:
		  {P}roceedings of the 12th {IFIP} Conference held in
		  {B}udapest, {H}ungary, {S}eptember, 1985",
		  volume=84,
		  series="Lecture Notes in Control and Information
		  Sciences",
		  pages="866--876",
		  publisher="Springer-Verlag",
		  address="Berlin",
		  year=1986
		  }
		  
@book{Lov86,
		  author="Lov\'asz, L.",
		  title="An algorithmic theory of numbers, graphs, and
		  convexity",
		  publisher="SIAM Press",
		  Address="Philadelphia",
		  year=1986
		  }

@article{Ren95b,
  author="Renegar, J.",
  title="Linear programming, complexity theory, and elementary
    functional analysis",
  journal=mprog,
  volume=70,
  pages="279--351",
  year=1995
}

@article{Van89,
 author = "Vanderbei, R. J.",
 title = "Affine--scaling for linear programs with free variables",
 journal = "Mathematical Programming",
 volume = "43",
 year = "1989",
 pages = "31--44"
 }

@Book{Roc70,
  author = 	 {Rockafellar, R. T.},
  title = 	 {Convex Analysis},
  publisher = 	 {Princeton University Press},
  year = 	 {1970},
  address = 	 {Princeton, N.J.}
}

@InCollection{LewO96,
  author = 	 {Lewis, A. S. and Overton, M. L.},
  title = 	 {Eigenvalue optimization},
  booktitle = 	 {Acta Numerica 1996},
  publisher = {Cambridge University Press},
  address={Cambridge},
  year = 	 {1996},
  pages = 	 "149--190"
}

@InCollection{WriM92,
  author = 	 {Wright, M. H.},
  title = 	 "Interior methods for constrained optimization",
  booktitle = 	 {Acta Numerica 1992},
  publisher =    {Cambridge University Press},
  address={Cambridge},
  year = 	 {1992},
  pages = 	 "341--407"
}

@techreport{Fri55,
  author="Frisch, K. R.",
  title="The logarithmic potential method of convex programming",
  type="{Technical Report}",
  institution="University Institute of Economics,  Oslo, Norway",
  year=1955
}

@article{SonSZ89,
  author="Sonnevend, G. and Stoer, J. and Zhao, G.",
  title="On the complexity of following the central path of linear
                  programs by linear extrapolation",
  journal="Methods of Operations Research",
  volume=62,
  year=1989,
  pages="19--31"
}

@article{SonSZ91,
  author="Sonnevend, G. and Stoer, J. and Zhao, G.",
  title="On the complexity of following the central path of linear
                  programs by linear extrapolation {II}",
  journal=mprog,
  volume=52,
  year=1991,
  pages="527--553"
}

@Article{TodB86,
  author = 	 "Todd, M. and Burrell, B. P.",
  title = 	 "An extension of {K}armarkar's algorithm for linear
                  programming using dual variables",
  journal = 	 "Algorithmica",
  year = 	 1986,
  volume =	 1,
  number =	 4,
  pages =	 "409--424",
}

@Article{Gon90,
  author = 	 "Gonzaga, C.",
  title = 	 "Polynomial affine algorithms for linear programming",
  journal = 	 mprog,
  year = 	 1990,
  volume = 	 49,
  pages = 	 "7--21"
}

@Article{GonT92,
  author = 	 "Gonzaga, C. C. and Todd, M. J.",
  title = 	 "An {$O(\sqrt{n}L)$}-iteration large-step primal-dual
                  affine algorithm for linear programming",
  journal = 	 siopt,
  year = 	 1992,
 volume = 	 2,
 number = 	 3,
 pages = 	 "349--359"
}

@Article{TsuM95,
  author = 	 "Tsuchiya, T. and Muramatsu, M.",
  title = 	 "Global convergence of a long-step affine scaling
                  algorithm for degenerate linear programming problems",
  journal = 	 siopt,
  year = 	 1995,
  volume =	 5,
  number =	 3,
  pages =	 "525--551"
}

@TechReport{JanRT93,
  author = 	 "Jansen, B. and Roos, C. and Terlaky, T.",
  title = 	 "A polynomial primal-dual {D}ikin-type algorithm for
                  linear programming",
  institution =  "Faculty of Technical Mathematics and Informatics,
                  Delft University of Technology",
  year = 	 1993,
  type =	 "Report",
  number =	 "93--36",
  note =	 "To appear in {Mathematics of Operations Research}",
}

@Article{MonTW93,
  author = 	 "Monteiro, R. D. C. and Tsuchiya, T. and Wang, Y.",
  title = 	 "A simplified global convergence proof of the affine
                  scaling algorithm",
  journal = 	 "Annals of Operations Research",
  year = 	 1993,
  volume = 	 47,
 pages = 	 "443--482"
}

@Article{McSMS89,
  author =       "{McShane}, K. A. and Monma, C. L. and Shanno. D. F.",
  title  = 	 "An implementation of a primal-dual interior-point
                  method for linear programming",
  journal = 	 "{ORSA} Journal on Computing",
  year = 	 "1989",
  volume = 	 1,
  pages = 	 "70--83"
}

@Article{LinP87,
  author = 	 "Lin, Y. Y. and Pang, {J.-S.}",
  title = 	 "Iterative methods i]for large convex quadratic
                  programs: {A} survey",
  journal = 	 sicon,
  year = 	 1987,
  volume = 	 25,
  number = 	 3,
  pages = 	 "383--411"
}

@techreport{ByrLNZ93,
                  author="Byrd, R. and Lu, P. and Nocedal, J. and Zhu,
                  C.",
                  title="A Limited Memory Algorithm for Bound
                  Constrained Optimization",
                  type="{Technical Report}",
                  number="NAM--07",
                  institution="EECS Department, Northwestern
                  University",
                  address="Evanston, Ill.",
                  year="1993", 
  note="To appear in SIAM Journal on Optimization"
   }

@book{GroLS94,
  authors="Gropp, W. and Lusk, E., and Skjellum, A.",
   title="{Using MPI}",
  publisher="{M.I.T. Press}",
  address="Cambridge, Mass.",
  year="1994"
}


@Article{FacFK98,
  author = 	 {Facchinei, F. and Fischer, A. and Kanzow, C.},
  title = 	 {On the accurate identification of active constraints},
  journal = 	 siopt,
  year = 	 1998,
  volume = 	 9,
  number = 	 1,
  pages = 	 {14--32}
}

@Article{ManF67,
  author = 	 {Mangasarian, O. L. and Fromovitz, S.},
  title = 	 {The {Fritz-John} necessary optimality conditions in
                  the presence of equality and inequality constraints},
  journal = 	 {Journal of Mathematical Analysis and Applications},
  year = 	 {1967},
  volume = 	 {17},
  pages = 	 {37--47}
}

@Article{Pan93,
  author = 	 {Pang, J.-S.},
  title = 	 {Convergence of splitting and {N}ewton  methods for
                  complementarity problems: An application of some
                  sensitivity results},
  journal = 	 mprog,
  year = 	 1993,
  volume = 	 58,
  pages = 	 "149--160",
}

@TechReport{Hag97a.prev,
  author = 	 {Hager, W. W.},
  title = 	 {Convergence of {Wright}'s stabilized {SQP} algorithm},
  institution =  {Department of Mathematics, University of Florida},
  type = {{Technical Report}},
  address =      {Gainesville, Fl.},
  year = 	 {1997},
  month = 	 {January}
}



@Article{Hag97a,
  author = 	 {Hager, W. W.},
  title = 	 {Stabilized Sequential Quadratic Programming},
  journal = 	 coap,
  year = 	 1999,
  volume = 	 {12},
  pages = 	 {253--273}
}

@TechReport{Hag97b,
  author = 	 {Hager, W. W.},
  title = 	 {Stability in the presence of degeneracy and error estimation},
  institution =  {Department of Mathematics, University of Florida},
  type = {{Technical Report}},
  address =      {Gainesville, Fl.},
  year = 	 {1997},
  month = 	 {January}
}

@TechReport{DonH96,
  author = 	 {Dontchev, A. L. and Hager, W. W.},
  title = 	 {Lipschitzian stability for state constrained nonlinear optimal control},
  institution =  {Department of Mathematics, University of Florida},
  year = 	 {1996},
  type =         {Technical Report},
  address = 	 {Gainesvile, Fl.},
  note = 	 {To appear in SIAM Journal on Control and Optimization}
}
 
@Book{Ber95,
  title = 	 {Nonlinear Programming},
  author = 	 {Bertsekas, D. P.},
  publisher = {Athena Scientific},
  address = 	 {Belmont, Mass.},
  year = 	 {1995}
}

@Book{Ber99,
  title = 	 {Nonlinear Programming},
  author = 	 {Bertsekas, D.~P.},
edition = {2nd.},
  publisher = {Athena Scientific},
  address = 	 {Belmont, Mass.},
  year = 	 {1999}
}

@InCollection{Wri96a,
  author = 	 {Wright, S. J.},
  title = 	 {Applying new optimization algorithms to model predictive control},
  booktitle = 	 {Chemical Process Control-V},
  publisher =	 {CACHE},
  year =	 {1996},
  editor =	 {J.~C. Kantor}
}

@TechReport{Wri97a,
author = 	 {Wright, S.~J.},
title = 	 {Superlinear convergence of a stabilized {SQP} method
	  to a degenerate solution},
type = {Preprint},
institution =  mcs,
year = 	 1997,
number = 	 {ANL/MCS-P643-0297},
month = 	 {February},
note= {To appear in {Computational Optimization and Applications}}
}

@article{Wri98a,
author = 	 {Wright, S.~J.},
title = 	 {Superlinear convergence of a stabilized {SQP} method
	  to a degenerate solution},
journal=coap,
year=1998,
volume=11,
pages="253--275"
}

@TechReport{Fis97a,
author = 	 {Fischer, A.},
title = 	 {Modified {Wilson's} method for nonlinear programs with
                  nonunique multipliers},
  institution =  {Technische Universit\"at Dresden},
  year = 	 {1997},
  type = 	 {Technical Report},
  number = 	 {MATH-NM-04-1997},
  address = 	 {Institute of Numerical Mathematics, Technische
                  Universit\"at Dresden, D-01062, Dresden, Germany},
  month = 	 {February},
 note = "To appear in Mathematics  of Operations Research, 1999"
}

@article{Fis99a,
author = 	 {Fischer, A.},
title = 	 {Modified {Wilson} method for nonlinear programs with
                  nonunique multipliers},
journal=mor,
volume=24,
  year ={1999},
pages="699--727"
}

@article{ConGT94a,
  Author = "Conn, A.~R. and Gould, N.~I.~M. and  Toint, Ph.~L.",
  Title = "A note on using alternative second-order models for the
    subproblems arising in barrier function methods for minimization",
  Journal = "Numerische Mathematik",
  Volume = "68",
  Pages = "17--33",
  Year = "1994"
  }

@techreport{WriJ94,
  author = "Wright, S.~J. and Jarre, F.",
  title="The role of linear objective functions in barrier methods",
  type="Preprint",
  number = {MCS-P485-1294},
  institution=anl,
  year=1994,
  note="Last revised, April 1998. To appear in {\em Mathematical Programming}"
}

@article{WriJ98,
  author = "Wright, S.~J. and Jarre, F.",
  title="The role of linear objective functions in barrier methods",
  journal=mprogA, 
  volume=84,
  year=1998,
  pages="357--373"
}


@article{Wri97b,
 author = 	 {S.J. Wright},
  title = 	 {On the Convergence of the {N}ewton/Log-Barrier Method},
  journal = {Mathematical Programming},
  volume = {90},
  pages = {71--100},
  year = 	 {2001}
}

@article{Wri97b.pub,
  author = "Wright, S.~J.",
  title="On the convergence of the {Newton}/log-barrier method",
  journal=mprogA,
  volume=90,
  pages="71--100",
  year=2001
}

@article{FreN91,
  author="Freund, R. and Nachtigal, N.",
  title="{QMR:} {A} quasi-minimal residual method for non-{H}ermitian
                  linear systems",
  journal=nm,
  volume=60,
  year=1991,
  pages="315--339"
}

@TechReport{HagG97.prev,
  author = 	 {Hager, W. W. and Gowda, M. S.},
  title = 	 {Stability in the presence of degeneracy and error estimation},
  institution =  {Department of Mathematics, University of Florida},
  year = 	 {1997},
  type = 	 {{Technical Report}},
  month = 	 {November}
}

@article{HagG97,
  author = 	 {Hager, W.~W. and Gowda, M.~S.},
  title = 	 {Stability in the presence of degeneracy and error estimation},
journal = mprogA,
  year = 	 {1999},
volume=85,
pages="181--192"
}

@TechReport{GilMS97,
  author = 	 {Gill, P. E. and Murray, W. and Saunders, M.},
  title = 	 {{SNOPT}: {A}n {SQP} algorithms for large-scale
                  constrained optimization},
  institution =  {Department of Mathematics, University of California,
                  San Diego},
  year = 	 {1997},
  type = 	 {Report},
  number = 	 {NA 97-2}
}

@article{Jan84,
  author="Janin, R.",
  title="Directional derivative of the marginal function in nonlinear programming",
  journal="Mathematical Programming Study",
  number = 21,
  year = 1984,
  pages="110-126"
}

@techreport{GupJK97,
  author="Gupta, A. and Joshi, M. and Kumar, V.",
  title="{WSSMP: Watson Symmetric Sparse Matrix Package}",
  Institution="IBM",
  type="{IBM Research Report}",
  number="RC 20923 (92699)",
  month="July",
  year=1997
}
 
@techreport{GayOW97,
  author="Gay, D.~M. and Overton, M.~L. and Wright, M.~H.",
  title="A Primal-Dual Interior Method for Nonconvex Nonlinear Programming", 
  type="Technical Report",
  number="97-4-08",
  institution="Computing Sciences Research, Bell Laboratories",
  address="Murray Hill, NJ",
  month="July",
  year=1997
}

@techreport{ByrHN97,
  author="Byrd, R.~H. and Hribar, M.~E. and Nocedal, J.",
  title="An Interior Point Algorithm for Large Scale Nonlinear Programming",
  type="{OTC} Technical Report",
  number="97/05",
  institution="Optimization Technology Center",
  month="July",
  year=1997
}

@techreport{ByrLN98,
  author="Byrd, R. H. and Liu, G.  and Nocedal, J.",
  title="On the local behavior of an interior-point method for nonlinear programming",
  type="{OTC} Technical Report",
  number="98/02",
  institution="Optimization Technology Center",
  month="January",
  year=1998
}

@TechReport{Wri97e,
  author = 	 {Wright, S.~J.},
  title = 	 {Modifying {SQP} for Degenerate Problems},
  institution =  mcs,
  year = 	 1997,
  type="Preprint",
  number="ANL/MCS-P699-1097",
  note="Revised June 2000"
}

@article{ElBTZ96,
  author="{El-Bakry}, Amr and Tapia, Richard A. and Zhang, Yin",
  title="On Convergence Rate of Newton Interior-Point Algorithms 
  in the Absence of Strict Complementarity",
  journal=coap,
  year=1996,
  volume=6,
  pages="157--167"
}

@techreport{MWri97a,
  author="Wright, M. H.",
  title="Ill-Conditioning and Computational Error in Interior 
         Methods for Nonlinear Programming",
  type="Technical Report",
  number="97-4-04",
  institution="Bell Labs, Lucent Technologies",
  address="Computing Sciences Research Center, Bell Laboratories, 
           Murray Hill, NJ 07974",
  month="April",
  year=1997,
  note="To appear in SIAM Journal on Optimization"
}

@article{MWri98a,
  author="Wright, M.~H.",
  title="Ill-Conditioning and Computational Error in Interior
         Methods for Nonlinear Programming",
  journal=siopt,
  volume=9,
  pages="84--111",
  year=1998
}

@article{Deb52,
  author = 	 {Debreu, G.},
  title = 	 {Definite and semidefinite quadratic forms},
  journal = 	 {Econometrica},
  year = 	 {1952},
  volume = 	 {20},
  pages = 	 {295--300}
}

@techreport{CzyMM96,
  author = "Czyzyk, J. and Mesnier, M. P. and {Mor\'e}, J. J.",
  title="The network-enabled optimization system ({NEOS}) Server",
  type="Preprint",
  number="MCS-P615-1096",
  month="October",
  year="1996",
  institution=mcs
}


@Article{CzyMM98,
  author = 	 {Czyzyk, J. and Mesnier, M. and {Mor\'e}, J. J.},
  title = 	 {{The NEOS Server}},
  journal = 	 {{IEEE} Journal on Computational Science and Engineering},
  year = 	 {1998},
  volume = 	 {5},
  pages = 	 {68--75}
}

@article{GilG61,
  author="Gilmore, P. C. and Gomory, R. E.",
  title="A linear programming approach to the cutting-stock problem",
  journal="Operations Research",
  volume=9,
  year=1961,
  pages="849--859"
}

@article{GilG63,
  author="Gilmore, P. C. and Gomory, R. E.",
  title="A linear programming approach to the cutting-stock problem---{Part II}",
  journal="Operations Research",
  volume=11,
  year=1963,
  pages="863--888"
}

@article{DufGRST91,
  author="Duff, I. S. and Gould, N. I. M. and Reid, J. K. and Scott, J. A. and Turner, K.",
  title="The factorization of sparse symmetric indefinite matrices",
  journal=ima,
  volume=11,
  year=1991,
  pages="181--204"
}

@article{Hig97,
  author="Higham, N. J.",
  title="Stability of the diagonal pivoting method with partial pivoting",
  journal=simax,
  volume=18,
  year=1997,
  pages="52--65"
}

@book{Fam76,
  author="Fama, E. F.",
  title="Foundations of Finance",
  year="1976",
  publisher="Basic Books",
  address = "New York"
}

@book{Mar91,
  author="Markowitz, H.",
  title="Portfolio Selection: Efficient Diversification of Investments",
  publisher="Basil Blackwell",
  address="Cambridge, Mass.",
  year="1991"
}

@book{Mar87,
  author="Markowitz, H.",
  title="Mean-Variance Analysis in Portfolio Choice and Capital Markets",
  publisher="Basil Blackwell",
  address="New York, NY",
  year="1987"
}

@article{Mar52,
  author="Markowitz, H.",
  title="Portfolio Selection",
  journal="Journal of Finance",
  volume=8,
  year=1952,
  pages="77--91"
}

@article{Bie97,
  author="Bienstock, Daniel",
  title="Computational study of a family of mixed-integer quadratic
programming problems",
  journal=mprog,
  year=1997,
  volume=74,
  pages="121--140"
}

@inproceedings{Coleman97,
  author="Coleman, T.~F. and Czyzyk, J. and Sun, C. and Wagner, M. and Wright, S.~J.",
  title="{pPCx:} {P}arallel Software for Linear Programming",
  month="March",
  year="1997",
  booktitle="Proceedings of the 8th {SIAM} Conference on Parallel Processing for Scientific Computing",
  note="(CDROM)",
  publisher="SIAM Publications",
  address="Philadelphia, Penn."
}

@techreport{Gupta96,
  author="Gupta, A.",
  title="{WGPP: Watson Graph Partitioning (and Sparse Matrix
Ordering) Package}",
  type="IBM Research Report",
  number="RC 20453 (90427)",
  institution="IBM T.~J. Watson Research Center",
  Month="May",
  year="1996"
}

@techreport{Sun92,
  author="Sun, C.",
  title="Efficient Parallel Solutions of Large Sparse SPD systems
on Distributed-Memory Multiprocessors",
  type="Technical Report",
  number="CTC92TR102",
  Institution="Advanced Computing Research Institute, Cornell Theory Center, Cornell University",
  address="Ithaca, NY",
  year=1992,
  month="August"
}

@techreport{AndA97,
  author="Andersen, E. D. and Andersen, K. D.",
  title="The APOS linear programming solver: {A}n implementation of the homogeneous
algorithm",
  institution="{CORE}, Catholic University of  Louvain",
  year="1997",
  type="{CORE Discussion Paper}",
  number="9337"
}

@techreport{AndA98,
  author="Andersen, E. D. and Andersen, K. D.",
  title="A parallel interior-point algorithm for linear programming on a shared memory machine",
  institution="{CORE}, Catholic University of  Louvain",
  year="1998",
  type="{CORE Discussion Paper}",
  number="9808"
}

@Article{RenM95,
  author = 	 {Ren, Zhong and Moffat, Keith},
  title = 	 {Quantitative analysis of synchotron {Laue}
                  Diffraction patterns in macromolecular crystallography},
  journal = 	 {Journal of Applied Crystallography},
  year = 	 {1995},
  volume = 	 {28},
  pages = 	 {461--481}
}

@Article{Dik74,
  author = 	 {Dikin, I.~I.},
  title = 	 {On the speed of an iterative process},
  journal = 	 {Upravlyaemye Sistemi},
  year = 	 {1974},
  volume = 	 {12},
  pages = 	 {54--60}
}

@Article{VanL90,
  author = 	 {Vanderbei, R.~J. and Lagarias, J.~C.},
  title = 	 {Dikin's convergence result for the affine-scaling algorithm},
  journal = 	 {Contemporary Mathematics},
  year = 	 {1990},
  volume = 	 {114},
  pages = 	 {109--119}
}

@techreport{PCxW97,
		  title="{PCx User Guide: Windows 95/NT Supplement}",
		  author="Czyzyk, J. and Stolarski, M. and Wright, S.~J.",
		  month="April",
		  year="1997",
                  institution="Optimization Technology Center, Argonne
		  National Laboratory and Northwestern University",
		  number="OTC 97/03",
		  type="{Technical Report}",
		  }
		  
@Article{Per84,
  author = 	 {Perold, A. F.},
  title = 	 {Large-Scale Portfolio Optimization},
  journal = 	 {Management Science},
  year = 	 {1984},
  volume = 	 {30},
  pages = 	 {1143--1160}
}



@TechReport{FerMM98,
  author = 	 {Ferris, M. C. and Mesnier, M. and Mor\'e, J. J.},
  title = 	 {{NEOS} and {Condor}: Solving optimization problems over the {Internet}},
  year = 	 1998,
  type = 	 {Preprint},
  number = 	 {ANL/MCS-P708-0398},
  INSTITUTION = "MCS Division, Argonne National Laboratory",
  ADDRESS = "Argonne, Ill."
}

@book{num.recipes,
  author="Press, W. H. and  Teukolsky, S. A. and Vetterling, W. T.",
  title={Numerical Recipes in Fortran: The Art of Scientific Computing},
  publisher={Cambridge University Press},
edition="second",
  year=1992
}

@article{RenM96a,
  author="Ren, Zhong and Ng, Kingman and Borgstahl, Gloria E. O. and Getzoff, Elizabeth D. and Moffat, Keith",
  title="Quantitative analysis of time-resolved {Laue} diffraction  patterns",
  journal = {Journal of Applied Crystallography},
  year=1996,
  volume=29,
  pages="246--260"
}

@Article{GenO97,
  author = 	 {Genick, U. K. and Borgstahl, G. E. O. and Ng, K. and Ren, Z. and Pradervand, C. and Burke, P. M. and Srajer, V. and Teng, T.-Y. and Schildkamp, W. and McRee, D. E. and Moffatt, K. and Getzoff, E.},
  title = 	 {Structure of a Protein Photocycle Intermediate by Millisecond Time-resolved Crystallography},
  journal = 	 {Science},
  year = 	 {1997},
  volume = 	 {275},
  month = 	 {March},
  pages = 	 {1471--1475}
}


@Article{RenM94a,
  author = 	 {Ren, Zhong and Moffat, Keith},
  title = 	 {{Laue} Crystallography for Studying Rapid Reactions},
  journal = 	 {Journal of Synchotron Radiation},
  year = 	 {1994},
  volume = 	 {1},
  pages = 	 {78--82}
}

@Article{RenM95b,
  author = 	 {Ren, Zhong and Moffat, Keith},
  title = 	 {Deconvolution of Energy Overlaps in {Laue} Diffraction},
  journal = 	 {Journal of Applied Crystallography},
  year = 	 {1995},
  volume = 	 {28},
  pages = 	 {482--493}
}

@book{GluT85,
  author = "Glusker, J. P. and Trueblood, K. N.",
  title="Crystal Structure Analysis: A Primer", 
  publisher = "Oxford University Press",
  edition = "second",
  year="1985"
}

@article{JitO78,
  author="Jittorntrum, K. and Osborne, M. R.",
  title="Trajectory Analysis and Extrapolation in Barrier Function Methods",
  journal="Journal of the Australian Mathematical Society, Series B",
  year=1978,
  volume=20,
  pages="352--369"
}

@techreport{BriS98,
  author="Brixius, N. and Sheng, R.",
  title="{PCx User Guide: Supplement for PCxGUI}",
  institution="Optimization Technology Center",
  address=mcs,
  type="{OTC} Technical Report",
  number="98/06",
  year=1998,
  month="July"
}

@Article{MurW94,
  author = 	 {Murray, W. and Wright, M.~H.},
  title = 	 {Line search procedures for the logarithmic barrier function},
  journal = 	 siopt,
  year = 	 1994,
  volume = 	 4,
  pages = 	 {229--246}
}

@Article{Dus95,
  author = 	 {Dussault, J.-P.},
  title = 	 {Numerical stability and efficiency of penalty algorithms},
  journal = 	 sinum,
  year = 	 1995,
  volume = 	 32,
  number = 	 1,
  pages = 	 {296--317}
}

@book{Wil70,
	author={Wilson, A.~J.~C.},
	title={Elements of {X-Ray} Crystallography},
	publisher={Addison-Wesley},
	address={Reading, Mass.},
	year=1970
}

@Article{Gou86,
  author = 	 {Gould, N.~I.~M.},
  title = 	 {On the accurate determination of search directions for simple differentiable penalty functions},
  journal = 	 ima,
  year = 	 {1986},
  volume = 	 {6},
  pages = 	 {357--372}
}


@Article{Gou89,
  author = 	 {Gould, N.~I.~M.},
  title = 	 {On the convergence of a sequential penalty function method for constrained minimization},
  journal = 	 sinum,
  year = 	 1989,
  volume = 	 26,
  number = 	 1,
  pages = 	 {107--128}
}


@InCollection{BroA83,
  author = 	 {Broyden, C. and Attia, N.},
  title = 	 {A smooth sequential penalty function method for solving nonlinear programming problems},
  booktitle = 	 {System Modeling and Optimization},
  pages =	 {237--245},
  publisher =	 {Springer-Verlag},
  year =	 1983,
  editor =	 {P. Thoft-Christenses},
  address =	 {Berlin}
}



@techreport{NasS98,
  author = "Nash, S.~G. and Sofer, A.",
  title="Why extrapolation helps barrier methods",
  type = "Technical Report",
  month="September",
  year = 1998,
  institution = "Operations Research and Engineering Department, George Mason University"
}

@article{NasS93,
  author = "Nash, S.~G. and Sofer, A.",
  title="A barrier method for large-scale constrained optimization",
  journal = "ORSA Journal on Computing",
  volume=5,
  year=1993,
  pages="40--53"
}
  

@Article{Mur71,
  author = 	 {Murray, W.},
  title = 	 {Analytical expressions for the eigenvalues and eigenvectors of the {Hessian} matrices of barrier and penalty functions},
  journal = 	 jota,
  year = 	 1971,
  volume =	 7,
  pages =	 {189--196},
}


@InCollection{Loo69,
  author = 	 {Lootsma, F.~A.},
  title = 	 {{Hessian} matrices of penalty functions for solving constrained optimization problems},
  booktitle = 	 {Philips Research Reports},
  publisher={Philips},
  pages =	 {322--331},
  year =	 1969,
  volume =	 24,
  address =	 {Eindhoven, The Netherlands}
}

@Article{Jar92,
  author = 	 {Jarre, F.},
  title = 	 {Interior-Point Methods for Convex Programming},
  journal = 	 {Applied Mathematics and Optimization},
  year = 	 1992,
  volume =	 26,
  pages =	 {287--311}
}


@Article{DenRT92a,
  author = 	 {den Hertog, D. and Roos, C. and Terlaky, T.},
  title = 	 {A large-step analytic center method for a class of smooth convex programming problems},
  journal = 	 siopt,
  year = 	 1992,
  volume =	 2,
  number =	 1,
  pages =	 {55--70}
}

@Article{DenRT92b,
  author = 	 {den Hertog, D. and Roos, C. and Terlaky, T.},
  title = 	 {On the classical logarithmic barrier function method for a class of smooth convex programming problems},
  journal = 	 jota,
  year = 	 1992,
  volume =	 73,
  number =	 1,
  pages =	 {1--25}
}

@Article{Mof97,
  author = 	 {Moffat, Keith},
  title = 	 {{Laue} Diffraction},
  journal = 	 {Methods in Enzymology},
  year = 	 1997,
  volume =	 277,
  pages =	 {433--447}
}

@Article{CliDWR97,
  author = 	 {Clifton, I. J. and Duke, E. M. H. and Wakatsuki, S. and Ren, Z.},
  title = 	 {Evaluation of {Laue} diffraction patterns},
  journal = 	 {Methods in Enzymology},
  year = 	 1997,
  volume =	 277,
  pages =	 {448--467}
}

@techreport{RenSW99,
  author="Ren, Z. and Sheng, R. and Wright, S. J.",
  title="Advanced Computational Techniques for {Laue} Diffraction Analysis",
  type="Preprint",
  number={ANL/MCS-P740-0199},
  institution=mcs,
  year={1999},
  month={January}
}

@techreport{Wri98b,
  author="Wright, S.~J.",
  title="Effects of finite-precision arithmetic on interior-point methods for
nonlinear programming",
  type="Preprint",
  institution=mcs,
  year=1998,
  number={ANL/MCS-P705-0198},
  note = {To appear in SIAM Journal on Optimization, 2001.}
}

@article{RaoWR97,
  author={Rao, C.~V. and Wright, S.~J. and Rawlings, J.~B.},
  title={Application of
  interior-point methods to model predictive control}, 
  journal=jota,
  volume=99,
  year=1998, 
  pages="723--757"
}

@article{BenDM95,
  author={Benchakroun, A. and Dussault, J.-P. and Mansouri, A.},
  title={A two parameter mixed interior-exterior penalty algorithm},
  journal={ZOR - Mathematical Methods of Operations Research},
  year=1995,
  volume=41,
  pages="25--55"
}

@TechReport{Ani99a,
  author = 	 {Anitescu, M.},
  title = 	 {On the Rate of Convergence of Sequential Quadratic 
                  Programming with Nondifferentiable Exact Penalty Function in
                  the Presence of Constraint Degeneracy},
  institution =  ANL,
  year = 	 {1999},
  type = 	 {{P}reprint},
  number = 	 {ANL/MCS-P760-0699},
  address = 	 mcs
}

@article{NunF98,
  author = 	 {Nunez, M.~A. and Freund, R.~M.},
  title = 	 {Condition measures and properties of the central trajectory 
of a linear program},
  journal = mprog,
  year = 	 {1998},
  volume = 83,
  number = 1,
  pages = "1--28"
}

@Book{Wol98,
  author = 	 {Wolsey, Laurence A.},
  title = 	 {Integer Programming},
  publisher = 	 {John Wiley and Sons},
  year = 	 {1998},
  series = 	 {Series in Discrete Mathematics and Optimization},
  address = 	 {New York, NY}
}

@Book{Kel99,
  author = 	 {Kelley, C.~T.},
  title = 	 {Iterative Methods for Optimization},
  publisher = 	 {SIAM},
  address =      {Philadelphia, Penn.},
  year = 	 {1999},
  series = 	 {Frontiers in Applied Mathematics}
}

@Article{MonZ97,
  author = 	 {Monteiro, R.~D.~C. and Zhou, F.},
  title = 	 {On superlinear convergence of infeasible-interior-point  
algorithms for linear constrained convex programs},
  journal = 	 coap,
  year = 	 1997,
  volume = 	 {8},
  pages = 	 {245--262}
}

@TechReport{QW97,
  author = 	 {Qi, L. and Wei, Z.},
  title = 	 {On the constant positive linear independence and its 
application to  {SQP} methods},
  institution =  {School of Mathematics, The University of New South Wales},
  year = 	 {1997},
  type = 	 {Technical Report}
}

@Article{Mif75,
  author = 	 {Mifflin, R.},
  title = 	 {Convergence bounds for nonlinear programming algorithms},
  journal = 	 mprog,
  year = 	 {1975},
  volume = 	 {8},
  pages = 	 {251--271}
}

@Unpublished{Ren99,
  author = 	 {Renegar, J.},
  title = 	 {A Mathematical View of Interior-Point Methods in Convex Optimization},
  note = 	 {Unpublished notes},
  month = 	 {June},
  year = 	 {1999}
}


@Book{Ye97,
  author = 	 {Ye, Yinyu},
  title = 	 {Interior Point Algorithms : Theory and Analysis},
  publisher = 	 {John Wiley and Sons},
  year = 	 {1997},
  series = 	 {Wiley-Interscience Series in Discrete Mathematics and Optimization}
}

@Book{RooVT97,
  author = 	 {Roos, C. and Vial, J.-Ph. and Terlaky, T.},
  title = 	 {Theory and Algorithms for Linear Optimization : An Interior Point Approach},
  publisher = 	 {John Wiley and Sons},
  year = 	 {1997},
  series = 	 {Wiley-Interscience Series in Discrete Mathematics and Optimization}
}

@Article{Gon91b,
  author = 	 {Gonzaga, C.},
  title = 	 {Large-step path-following methods for linear programming},
  journal = 	 siopt,
  year = 	 1991,
  volume = 	 1,
  pages = 	 {268--279}
}

@TechReport{Cas98,
  author = 	 {Castro, Jordi},
  title = 	 {A Specialized interior-point algorithms for multicommodity network flows},
  institution =  {Statistics and Operations Research, Universitat Rovira i Virgili, Tarragona, Spain},
  year = 	 {1998},
  type = 	 {Technical Report},
  month = 	 {July}
}

@Book{BirL97,
  author = 	 {Birge, J. R. and Louveaux, F.},
  title = 	 {Introduction to Stochastic Programming},
  publisher = 	 {Springer},
  year = 	 {1997},
  series = 	 {Springer Series in Operations Research}
}

@Article{BirQ88,
  author = 	 {Birge, J. R. and Qi, L.},
  title = 	 {Computing block-angular Karmarkar projections with applications to stochastic programming},
  journal = 	 {Management Science},
  year = 	 1988,
  volume = 	 {34},
  pages = 	 {1472--1479}
}

@article{Tak93,
  author = "Takehara, H.",
  title = {An interior-point algorithm for large-scale portfolio optimization},
  journal = {Annals of Operations Research},
  volume = 45,
  year = 1993,
  pages = {373--386}
}

@article{PorK97,
  author = "Portnoy, S. and Koenker, R.",
  title = {The {Gaussian} hare and the {Laplacian} tortoise: 
{C}omputability of squared-error vs. absolute-error estimators},
  journal = "Statistical Science",
  year = 1997,
  volume = 12,
  pages = {279--300}
} 

@TechReport{GouT99,
  author = 	 {Gould, N.~I.~M. and Toint, {Ph.}~L.},
  title = 	 {{SQP} methods for large-scale nonlinear programming},
  institution =  {Computational Science and Engineering Department, Atlas Center, Rutherford Appleton Laboratory},
  year = 	 {1999},
  type = 	 {Technical Report},
  number = 	 {RAL-TR-1999-055},
  month = 	 {July}
}

@Article{Fay97,
  author = 	 {Faybusovich, L.},
  title = 	 {Linear systems in {Jordan} algebras and primal-dual interior-point algorithms},
  journal = 	 {Journal of Computational and Applied Mathematics},
  year = 	 {1997},
  volume = 	 {86},
  pages = 	 {149--175}
}

@Article{LobVBL98,
  author = 	 {Lobo, M.~S. and Vandenberghe, L. and Boyd, S. and Lebret, H.},
  title = 	 {Applications of second-order cone programming},
  journal = 	 laa,
  year = 	 1998,
  volume = 	 {248},
  pages = 	 {193--228},
  month = 	 {November}
}

@TechReport{Tod99a,
  author = 	 {Todd, M.~J.},
  title = 	 {A study of search directions in primal-dual interior-point methods for semidefinite programming},
  institution =  {School of Operations Research and Industrial Engineering, Cornell University},
  year = 	 {1999},
  type = 	 {Technical Report},
  address = 	 {Ithaca, NY},
  month = 	 {February}
}

@unpublished{HaeNO99,
  title = 	 {Extending {Mehrotra} and {Gondzio} higher order methods to mixed semidefinite-quadratic-linear programming},
  author = 	 {Haeberly, {J.-P.} and Nayakkankuppam, M.~V. and Overton, M.~L.},
  year = 	 1999,
  note = 	 {To appear in Optimization Methods and Software.}
}



@Article{GoeW95,
  author = 	 {Goemans, M.~X. and Williamson, D.~P.},
  title = 	 {Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming},
  journal = 	 {Journal of the Association for Computing Machinery},
  year = 	 {1995},
  volume = 	 {42},
  number = 	 {6},
  pages = 	 {1115--1145},
  month = 	 {November}
}

@TechReport{Mit99a,
  author = 	 {Mitchell, J.~E.},
  title = 	 {Restarting after branching in the {SDP} approach to 
{MAX-CUT} and similar combinatorial optimization problems},
  institution =  {Mathematical Sciences Department, 
Rensselaer Polytechnic Institute},
  year = 	 {1999},
  type = 	 {Technical Report},
  address = 	 {Troy, NY},
  month = 	 {June}
}



@TechReport{GonSV95,
  author = 	 {Gondzio, J. and Sarkissian, R. and Vial, {J.-P.}},
  title = 	 {Using an interior-point methds for the master problem in a decomposition approach},
  institution =  {Logilab, HEC, Section of Management Studies, University of Geneva},
  year = 	 {1995},
  type = 	 {Technical Report},
  number = 	 {1995.30},
  note = 	 {Revised May 1996}
}

@TechReport{GonS96,
  author = 	 {Gondzio, J. and Sarkissian, R.},
  title = 	 {Column generation with a primal-dual method},
  institution =  {Logilab, HEC, Section of Management Studies, University of Geneva},
  year = 	 {1996},
  type = 	 {Technical Report},
  number = 	 {96.9},
  month = {June},
  note = 	 {Revised October 1997}
}

@Article{Gon98a,
  author = 	 {Gondzio, J.},
  title = 	 {Warm start of the primal-dual method applied in the cutting-plane scheme},
  journal = 	 mprogA,
  year = 	 {1998},
  volume = 	 {83},
  pages = 	 {125--143}
}


@Article{Bix92,
  author = 	 {Bixby, R. E. and Gregory, J. W. and Lustig, I. J. and Marsten, R. E. and Shanno, D. F.},
  title = 	 {Very Large-Scale Linear Programming: A Case
Study in Combining Interior Point and Simplex Methods},
  journal = 	 {Operations Research},
  year = 	 {1992},
  volume = 	 {40},
  number = 	 {5},
  pages = 	 {885--897}
}


@TechReport{Zha96,
  author = 	 {Zhao, G.},
  title = 	 {Interior-point methods with decomposition for solving large scale linear programs},
  institution =  {Department of Mathematics, National University of Singapore},
  year = 	 {1996},
  type = 	 {Research Report},
  number = 	 {686}
}

@TechReport{GonK99,
  author = 	 {Gondzio, J. and Kouwenberg, R.},
  title = 	 {High performace computing for asset liability management},
  institution =  {Department of Mathematics and Statistics, The University of Edinburgh},
  year = 	 {1999},
  type = 	 {Technical Report},
  number = 	 {MS-99-004},
  month = 	 {May}
}



@Article{GofHV92,
  author = 	 {Goffin, {J.-L.} and Haurie, A. and Vial, {J.-P.}},
  title = 	 {Decomposition and nondifferentiable optimization with the projective algorithm},
  journal = 	 {Management Science},
  year = 	 {1992},
  volume = 	 {38},
  pages = 	 {284--302}
}



@TechReport{GofV99,
  author = 	 {Goffin, {J.-L.} and Vial, {J.-P.}},
  title = 	 {Convex nondifferentiable optimization: {A} survey based on the analytic center cutting plane method},
  institution =  {Logilab, HEC, Section of Management Studies, University of Geneva},
  year = 	 {1999},
  type = 	 {Technical Report},
  number = 	 {99.02},
  month = 	 {February}
}

@TechReport{Mit99b,
  title = 	 {Computational experience with an interior-point cutting plane algorithm},
  author = 	 {Mitchell, J.~E.},
  institution =  {Mathematical Sciences Department, Rensselaer Polytechnic Institute},
  year = 	 {1997},
  type = 	 {Technical Report},
  note = 	 {Revised March 1999}
}

@InCollection{MitPR98,
  author = 	 {Mitchell, J.~E. and Pardalos, P.~M. and Resende, M.},
  title = 	 {Interior-point methods for combinatorial optimization},
  booktitle = 	 {Handbook of Combinatorial Optimization},
  publisher = {Kluwer Academic Publishers},
  year = 	 {1998},
  editor = 	 {Du, {D.-Z.} and Pardalos, P. M.},
  volume = 	 {1}
}

@TechReport{ConGOT99,
  author = 	 {Conn, A. R. and Gould, N.~I.~M. and Orban, D. and Toint, {Ph.~L.}},
  title = 	 {A primal-dual trust-region algorithm for minimizing a non-convex function subject to general inequality and linear equality constraints},
  institution =  {Computational Sciences and Engineering Department, Atlas Center, Rutherford Appleton Laboratory},
  year = 	 {1999},
  type = 	 {Technical Report},
  number = 	 {RAL-TR-1999-054},
  month = 	 {August}
}

@TechReport{GouOST00,
  author = 	 {Gould, N.~I.~M. and Orban, D. and Sartanaer, A. and Toint, {Ph.~L.}},
  title = 	 {Superlinear convergence of primal-dual interior-point algorithms for nonlinear programming},
  institution =  {CERFACS},
  year = 	 {2000},
  type = 	 {Technical Report},
  number = 	 {TR/PA/00/20},
  month = 	 {April}
}


@Article{ForG98,
  author = 	 {Forsgren, A. and Gill, P.~E.},
  title = 	 {Primal-dual interior-point methods for nonconvex nonlinear programming},
  journal = 	 siopt,
  year = 	 1998,
  volume = 	 8,
  number = 	 {4},
  pages = 	 {1132--1152}
}

@TechReport{VilTZ99,
  author = 	 {Villalobos, M. C. and Tapia, R. A. and Zhang, Y.},
  title = 	 {The Sphere of Convergence of Newton's Method on Two Equivalent Systems from Nonlinear Programming},
  institution =  {Department of Computational and Applied Mathematics, Rice University},
  year = 	 {1999},
  type = 	 {Technical Report},
  number = 	 {CRPC-TR9915},
  address = 	 {Houston, TX 77005},
  month = 	 {September}
}

@TechReport{ManM99,
  author = 	 {Mangasarian, O. L. and Musicant, D. R.},
  title = 	 {Robust linear and support vector machines},
  institution =  {Computer Sciences Department, University of Wisconsin},
  year = 	 {1999},
  type = 	 {Data Mining Institute Technical Report},
  number = 	 {99-09},
  address = 	 {Madison, WI 53706},
  month = 	 {November}
}

@article{ManM00,
  author = 	 {Mangasarian, O. L. and Musicant, D. R.},
  title = 	 {Robust linear and support vector machines},
  journal =   {IEEE Transactions on Pattern Analysis and Machine Intelligence},
  volume = 22,
  number = 9,
  pages = {1--6},
  year = 	 {2000},

}

@Article{Rob77,
  author = 	 {Robinson, S.~M.},
  title = 	 {A characterization of stability in linear programming},
  journal = 	 {Operations Research},
  year = 	 {1977},
  volume = 	 {25},
  number = 	 {3},
  pages = 	 {435--447}
}


@Article{Rob99a,
  author = 	 {Robinson, S.~M.},
  title = 	 {Composition duality and maximal monotonicity},
  journal = 	 mprogA,
  year = 	 {1999},
  volume = 	 {85},
  pages = 	 {1--13}
}

@Article{Rob98a,
  author = 	 {Robinson, S.~M.},
  title = 	 {A reduction method for variational inequalities},
  journal = 	 mprogA,
  year = 	 {1998},
  volume = 	 {80},
  pages = 	 {161--169}
}

@incollection{Rob99b,
  author = 	 {Robinson, S.~M.},
  title = 	 {Structural methods in the solution of variational inequalities},
  booktitle={Nonlinear Optimization and Applications 2},
  year = 	 {1999},
  publisher={Kluwer Academic Publishers},
  editors={G. Di Pillo and F. Giannessi},
  pages={1--000}
}

@Article{Ash81,
  author = 	 {Ashmanov, S.~A.},
  title = 	 {Stability conditions for linear programming problems},
  journal = 	 {USSR Computational Mathematics and Mathematical Physics},
  year = 	 {1981},
  volume = 	 {21},
  number = 	 {6},
  pages = 	 {40--49}
}

@Article{YilT99,
  author =       {{Y{\i}ld{\i}r{\i}m}, E.~A. and Todd, M.~J.},
  title =        {Sensitivity analysis in linear programming and
                  semidefinite programming using interior-point
                  methods},
  journal =      mprog,
  year =         {2001},
  volume =       {90},
  number =       {2},
  pages =        {229--261}
}    


@Article{For96,
  author = 	 {Forsgren, A.},
  title = 	 {On Linear Least-Squares Problems With Diagonally Dominant
Weight Matrices},
  journal = 	 simax,
  year = 	 {1996},
  volume = 	 {17},
  number = 	 {4},
  pages = 	 {763--788}
}


@Article{CzyOW97,
  author = 	 {Czyzyk, J. and Owen, J. H. and Wright, S. J.},
  title = 	 {{NEOS: Optimization on the Internet}},
  journal = 	 {{OR/MS Today}},
  year = 	 {1997},
  volume = 	 {24},
  pages = 	 {48--51},
  month = 	 {October}
}


@Article{CzyWW99,
  author = 	 {Czyzyk, J. and  Wisniewski, T. and Wright, S. J.},
  title = 	 {Optimization
  case studies on the {NEOS Guide}},
  journal = 	 sirev,
  year = 	 {1999},
  volume = 	 {41},
  pages = 	 {148--163}
}

@Article{Nas98,
  author = 	 {Nash, Stephen G.},
  title = 	 {{SUMT (Revisited)}},
  journal = 	 {Operations Research},
  year = 	 {1998},
  volume = 	 {46},
  pages = 	 {763--775}
}

@Article{SenDC94,
  title = 	 {Network planning with random demand},
  author = 	 {Sen, S. and Doverspike, R. D. and Cosares, S.},
  journal = 	 {Telecommunications Systems},
  year = 	 {1994},
  volume = 	 {3},
  pages = 	 {11--30}
}

@Book{HirL93.I,
  author = 	 {{Hiriart-Urruty}, {J.-B.} and {Lemar\'echal}, C.},
  title = 	 {Convex Analysis and Minimization Algorithms},
  publisher = 	 {Springer-Verlag},
  year = 	 {1993},
  volume = 	 {I},
  address = 	 {Berlin}
}

@Book{HirL93.II,
  author = 	 {{Hiriart-Urruty}, {J.-B.} and {Lemar\'echal}, C.},
  title = 	 {Convex Analysis and Minimization Algorithms},
  publisher = 	 {Springer-Verlag},
  year = 	 {1993},
  volume = 	 {II},
  address = 	 {Berlin}
}

@Manual{BirDHS98,
  title = 	 {ND-UM Version 1.0: Computer Code for Nested Decomposition Algorithm},
  author = 	 {Birge, J. R. and Donohue, C. J. and Holmes, D. F. and Svintsitski, O. G.},
  organization = {Department of Industrial and Operations Engineering},
  address = 	 {University of Michigan, Ann Arbor, Michigan 48109--2117},
  month = 	 {August},
  year = 	 {1998}
}

@TechReport{GonV97,
  author = 	 {Gondzio, J. and Vial, J.-P.},
  title = 	 {Warm-start and {$\varepsilon$}-subgradients in the cutting-plane scheme for block-angular linear programs},
  institution =  {Section of Management Studies, University of Geneva},
  year = 	 {1997},
  type = 	 {Logilab Technical Report},
  number = 	 {97.1},
  address = 	 {Geneva, Switzerland}
}

@TechReport{FraGV98,
  author = 	 {Fragniere, E. and Gondzio, J. and Vial, J.-P.},
  title = 	 {Building and solving large-scale stochastic programs on an affordable distributed computing system},
  institution =  {Section of Management Studies, University of Genev},
  year = 	 {1998},
  type =	 {Logilab Technical Report},
  number =	 {98.11},
  address =	 {Geneva, Switzerland},
  note =	 {(Revised March 1999)}
}

@TechReport{LiQ00a,
  author = 	 {Li, Dong-Hui and Qi, Liqun},
  title = 	 {A Stabilized {SQP} Method via Linear Equations},
  institution =  {Mathematics Department, University of New South Wales},
  year = 	 {2000},
  type = 	 {Technical Report}
}

@Article{PCx99,
  author = 	 {Czyzyk, J. and Mehrotra, S. and Wagner, M. and Wright, S.~J.},
  title = 	 {{PCx}: An Interior-point code for linear programming},
  journal = 	 oms,
  year = 	 {1999},
  volume = 	 {11/12},
  pages = 	 {397--430}
}

@TechReport{FerM00,
  author = 	 {Ferris, M. C. and Munson, T. S.},
  title = 	 {Interior-point methods for massive support vector machines},
  institution =  {Computer Sciences Department, University of Wisconsin,
Madison},
  year = 	 {2000},
  type = 	 {Data Mining Institute Technical Report},
  number = 	 {00-05},
  month = 	 {May}
}

@Article{Rus86,
  author = 	 {Ruszczy{\'n}ski, A.},
  title = 	 {A regularized decompoisition method for minimizing a sum of polyhedral functions},
  journal = 	 mprog,
  year = 	 {1986},
  volume = 	 {35},
  pages = 	 {309--333}
}



@Article{Kiw90,
  author = 	 {Kiwiel, K.},
  title = 	 {Proximity control in  bundle methods for convex nondifferentiable minimization},
  journal = 	 mprog,
  year = 	 {1990},
  volume = 	 {46},
  pages = 	 {105--122}
}

@Article{Big87,
  author = 	 {{Bartholomew-Biggs}, M.~C.},
  title = 	 {Recursive quadratic programming methods based on the augmented {Lagrangian}},
  journal = 	 {Mathematical Programming Study},
  year = 	 {1987},
  volume = 	 {31},
  pages = 	 {21--41}
}

@InCollection{Big82,
  author = 	 {{Bartholomew-Biggs}, M.~C.},
  title = 	 {Recursive quadratic programming methods for nonlinear constraints},
  booktitle = 	 {Nonlinear Optimization 1981},
  pages = 	 {213--221},
  publisher = {Academic Press},
  year = 	 {1982},
  editor = 	 {M.~J.~D. Powell}
}

@TechReport{Big86,
  author = 	 {{Bartholomew-Biggs}, M.~C.},
  title = 	 {A Globally convergent version of {REQP} for constrained minimization},
  institution =  {Hatfield Polytechnic},
  year = 	 {1986},
  type = 	 {Technical Report},
  number = 	 {168}
}


@TechReport{VicW00,
  author = 	 {Vicente, L. N. and Wright, S. J.},
  title = 	 {Local convergence of a primal-dual methods for degenerate nonlinear programming},
  institution =  mcs,
  type={Technical Report},
  year = 	 {2000},
  month = 	 {February}
}

@article{mulv:new,
AUTHOR = "J. M. Mulvey and A. Ruszczy{\'n}ski",
TITLE = "A New Scenario Decomposition Method for Large Scale Stochastic
Optimization",
JOURNAL = OR,
VOLUME = 43,
YEAR = 1995,
PAGES = "477-490",
}   

@TechReport{Sha99,
  author = 	 {Shapiro, A.},
  title = 	 {Stochastic Programming by {Monte Carlo} simulation methods},
  institution =  gatech,
  year = 	 {1999},
  type = 	 {Technical Report}
}

@article{Kiw90,
AUTHOR = "K. C. Kiwiel",
TITLE = "Proximity Control in Bundle Methods for COnvex Nondifferentiable Minimization",
JOURNAL = mprog,
VOLUME = 46,
YEAR = 1990,
PAGES = "105-122",
}

@article{condor,
	AUTHOR = "M. Livny and J. Basney and R. Raman and T. Tannenbaum",

	TITLE = "Mechanisms for High Throughput Computing",
	JOURNAL = "SPEEDUP",
	VOLUME = 11,
	YEAR = 1997,
	NOTE = "Available from {\tt http://www.cs.wisc.edu/condor/doc/htc\_mech.ps}"
}


@techreport{chen:fatcop2,
	AUTHOR = "Q. Chen and M. C. Ferris and J. T. Linderoth",
	TITLE = "{FATCOP 2.0}: Advanced Features in an Opportunistic Mixed Integer Programming Solver",
	INSTITUTION = "Computer Sciences Department, University of Wisconsin at Madison",
	YEAR = 1999,
	NUMBER = "Data Mining Institute Technical Report 99-11",
note={To appear in {\em Annals of Operations Research}}
}

@article{CheFL00,
	AUTHOR = "Q. Chen and M. C. Ferris and J. T. Linderoth",
	TITLE = "FATCOP 2.0: Advanced Features in an Opportunistic Mixed Integer Programming Solver",
JOURNAL = "Annals of Operations Research",
	YEAR = 2000,
NOTE = "To appear",
}

@unpublished{GouLN00,
	AUTHOR = "J.-P. Goux and S. Leyffer and J. Nocedal",
	TITLE = "Solving Mixed-Integer Nonlinear Programming Problems on Metacomputing Platforms", 
	YEAR  = 2000,
NOTE = "Working Paper",
}

@techreport{AnsBGL00,
	AUTHOR = {K. Anstreicher and N. Brixius and J.-P. Goux and J. T. Linderoth},
	TITLE = {Solving Large Quadratic Assignment Problems on Computational Grids},
	YEAR = {2000},
        month={October},
        type="Technical Report",
        institution=mcs
}

@ARTICLE{VanW69,
  author={R. {Van Slyke} and {R.J-B.} Wets},
  title="L-shaped Linear Programs with Applications to Control and Stochastic
         Programming",
  year=1969,
  journal={{SIAM} Journal on Applied Mathematics},
  volume=17,
  pages={638-663},
}

@article{Ben62,
AUTHOR = "J. F. Benders",
TITLE = "Partitioning Procedures for Solving Mixed Variable Programming Problems",
JOURNAL = "Numerische Mathematik",
VOLUME = 4,
YEAR = 1962,
PAGES = "238-252",
}

@article{MorS83,
AUTHOR = "J. J. Mor{\'e} and D. C. Sorensen",
TITLE = "Computing a Trust Region Step",
JOURNAL = "{SIAM} Journal on Scientific and Statistical Computing",
VOLUME = 4,
YEAR = 1983,
PAGES = "553-572",
}

@article{BirDHS98,
	AUTHOR = {J. R. Birge and C. J. Donohue and D. F. Holmes and O. G. Svintsiski},
	TITLE = {A Parallel Implementation of the Nested Decomposition Algorithm for Multistage Stochastic Linear programs},
	JOURNAL = mprog,
	VOLUME = 75,
	YEAR = 1996,
	PAGES = {327--352}
}

@techreport{fran:build,
	AUTHOR = "E. Frangi{\`e}re and J. Gondzio and J.-P. Vial",
	TITLE = "Building and Solving Large-Scale Stochastic Programs on an Affordable Distributed Computing System",
	INSTITUTION = "Section of Management Studies, University of Geneva",
	YEAR = 1998,
	TYPE = "Logilab Technical Report",
	NUMBER = "1998.11",
	ADDRESS = "Geneva, Switzerland",
}

@article{FraGV00,
	AUTHOR = "E. Frangi{\`e}re and J. Gondzio and J.-P. Vial",
	TITLE = "Building and Solving Large-Scale Stochastic Programs on an Affordable Distributed Computing System",
JOURNAL = "Annals of Operations Research",
	YEAR = 2000,
NOTE = "To appear",
}


@article{GonV00,
AUTHOR = "J. Gondzio and J.-P Vial",
TITLE = "Warm Start and $\epsilon$-subgradients in the Cutting Plane Scheme for Block-angular Linear Programs",
JOURNAL = "Computational Optimization and Applications",
YEAR = 2000,
NOTE = "To appear",
}

@book{PVMbook,
AUTHOR = "A. Geist and A. Beguelin and J. Dongarra and W. Jiang and R. Manchek and V. Sunderam",
TITLE = "{PVM}: Parallel Virtual Machine",
PUBLISHER = "The {MIT} Press",
ADDRESS = "Cambridge, MA",
YEAR = 1994,
}

@InCollection{BasL99,
  author = 	 {Basney, J. and Livny, M.},
  title = 	 {Deploying a High Throughput Computing Cluster},
  booktitle = 	 {High Performance Cluster Computing},
  publisher = {Prentice Hall PTR},
  year = 	 {1999},
  editor = 	 {Buyya, R.},
  volume = 	 {1},
  chapter = 	 {5},
  month = 	 {May}
}

@Article{LivBRT97,
  author = 	 {Livny, M. and Basney, J. and Raman, R. and Tannenbaum, T.},
  title = 	 {Mechanisms for High Throughput Computing},
  journal = 	 {{SPEEDUP}},
  year = 	 {1997},
  volume = 	 {11},
  number = 	 {1},
  month = 	 {June}
}

@Article{BasLT97,
  author = 	 {Basney, J. and Livny, M. and Tannenbaum, T.},
  title = 	 {High Throughput Computing with {Condor}},
  journal = 	 {{HPCU} News},
  year = 	 {1997},
  volume = 	 {1},
  number = 	 {2}
}

@Book{FosK98,
  editor = 	 {Foster, I. and Kesselman, C.},
  title = 	 {The Grid: Blueprint for a New Computing Infrastructure},
  publisher = 	 {Morgan-Kaufmann},
  year = 	 {1998}
}

@InCollection{AppBCC98,
  author = 	 {Applegate, D. and Bixby, R. E. and Chv{\'a}tal, V. and Cook, W.},
  title = 	 {On the solution of traveling salesman problems},
  booktitle = 	 {Documenta Mathematica (Journal der Deutschen Mathematiker-Vereinigung), International Congress of Mathematicians},
  pages = 	 {645--656},
  year = 	 {1998}
}


@Article{BixCCL99,
  author = 	 {Bixby, R. E. and Cook, W. and Cox, A. and Lee. E. K.},
  title = 	 {Computational experience with parallel mixed integer programming in a distributed environment},
  journal = 	 {Annals of Operations Research},
  year = 	 {1999},
  volume = 	 {90},
  pages = 	 {19--43}
}

@TechReport{EckPH00,
  author = 	 {Eckstein, J. and Phillips, C. A. and Hart, W. E.},
  title = 	 {{PICO}: An Object-Oriented Framework for Parallel Branch and Bound},
  institution =  {{RUTCOR}},
  year = 	 {2000},
  type = 	 {Research Report},
  number = 	 {RRR-40-2000},
  month = 	 {August}
}

@InProceedings{EckHP97,
  author = 	 {Eckstein, J. and Hart, W. E. and Phillips, C. A.},
  title = 	 {Resource Management in a Parallel Mixed Integer Programming Package},
  booktitle = 	 {Proceedings of the Intel Supercomputer Users Group Conference},
  year = 	 {1997},
  month = 	 {June}
}

@Article{Eck94,
  author = 	 {Eckstein, Jonathan},
  title = 	 {Parallel Branch-and-Bound Methods for Mixed-Integer Programming on the {CM-5}},
  journal = 	 siopt,
  year = 	 {1994},
  volume = 	 {4},
  number = 	 {4},
  pages = 	 {794--814}
}

@PhdThesis{Lin98,
  author = 	 {Linderoth, J. T.},
  title = 	 {Topics in Parallel Integer Optimization},
  school = 	 {School of Industrial and Systems Engineering, Georgia Institute of Technology},
  type={{Ph.D.} thesis},
  year = 	 {1998}
}


@InCollection{MarB99,
  author = 	 {Marzetta, A. and {Br\"unger}, A.},
  title = 	 {A dynamic-programming bound for the quadratic assignment problem},
  booktitle = 	 {Computing and Combinatorics: 5th Annual International Conference, {COCOON '99}},
  pages = 	 {339--348},
  publisher = {Springer},
  year = 	 {1999},
  volume = 	 {1627},
  series = 	 {Lecture Notes in Computer Science}
}

@Article{NugVR68,
  author = 	 {Nugent, C.~E. and Vollman, T.~E. and Ruml, J.},
  title = 	 {An experimental comparison of techniques for the assignment of facilities to locations},
  journal = 	 {Operations Research},
  year = 	 {1968},
  volume = 	 {16},
  pages = 	 {150--173}
}

@TechReport{AnsB99,
  author = 	 {Anstreicher, K.~M. and Brixius, N.},
  title = 	 {A new bound for the quadratic assignment problem based on convex quadratic programming},
  institution =  {Department of Management Sciences, The University of Iowa},
  year = 	 {1999},
  OPTtype = 	 {Technical Report}
}

@TechReport{BriA00,
  author = 	 {Brixius, N. and Anstreicher, K.~M.},
  title = 	 {Solving quadratic assignment problems using  convex quadratic programming relaxations},
  institution =  {Department of Management Sciences, The University of Iowa},
  year = 	 {2000},
  OPTtype = 	 {Technical Report}
}

@Article{Ste61,
  author = 	 {Steinberg, L.},
  title = 	 {The backboard wiring problem: A placement algorithm},
  journal = 	 sirev,
  year = 	 {1961},
  OPTvolume = 	 {3},
  OPTpages = 	 {37--50}
}

@article{MulR95,
AUTHOR = {Mulvey, J. M.  and Ruszczy{\'n}ski, A.},
TITLE = {A New Scenario Decomposition Method for Large Scale Stochastic
Optimization},
JOURNAL = OR,
VOLUME = 43,
YEAR = 1995,
PAGES = {477--490},
}   

@inproceedings{FosK98b,
         title   = "The {G}lobus Project: A Status Report",
         author  = "I. Foster and C. Kesselman",
         booktitle = "Proceedings of the Heterogeneous Computing Workshop",
         pages   = "4--18",
         publisher = "{IEEE} Press",
         year = 1998
}

@Article{RobSST96,
  author = 	 {Robertson, N. and Sanders, D.~P. and Seymour, P.~D. and Thomas, R.},
  title = 	 {A new proof of the four color theorem},
  journal = 	 {Electronic Research Announcements of the American Mathematical Society},
  year = 	 {1996},
  OPTvolume = 	 {2},
  OPTpages = 	 {17--25}
}

@article{nork:optim,
AUTHOR = "V. I. Norkin and Y. M. Ermoliev and A. Ruszczy{\'n}ski",
TITLE = "On Optimal Allocation of Indivisibles under Uncertainty",
JOURNAL = OR,
YEAR = "1998",
PAGES = "381-395",
}

@article {schu:solvi,
AUTHOR = {R. Schultz and L. Stougie and M. H. {van der Vlerk}},
TITLE = "Solving Stochastic Programs with Integer Recourse by Enumeration: a Framework Using {G}r{\"}obner Basis Reductions",
JOURNAL = MP,
VOLUME = {83},
YEAR = {1998},
PAGES = {229--252},
}

@TECHREPORT{caro:dual,
	AUTHOR = {C.C. Car{\o}e and R. Schultz},
	title = {Dual decomposition in stochastic integer programming},
	year = {1996},
	number = {SC 96-46},
	institution = {Konrad-Zuse-Zentrum f\"ur Informationstechnik Berlin},
	type = {Preprint}
}

@article {lapo:integ,
   AUTHOR = {Laporte, Gilbert and Louveaux, Fran{\c{c}}ois V.},
    TITLE = {The integer ${L}$-shaped method for stochastic integer programs
             with complete recourse},
  JOURNAL = {Operations Research Letters},
   VOLUME = {13},
     YEAR = {1993},
    PAGES = {133--142},
}

@ARTICLE{caro:lshap,
  author = {C.C. Car{\o}e and J. Tind},
  title = {L-shaped decomposition of two-stage stochastic programs with
           integer recourse},
  year = {1998},
  JOURNAL = MP,
  VOLUME = 83,
  PAGES = "451-464",	
}

@inproceedings{dant:histo,
        AUTHOR = "G. Dantzig",
        TITLE = "Linear Programming, The Story About How It Began",
        BOOKTITLE = "History of Mathematical Programming: {A} Collection of
Personal Reminiscences",
        YEAR = 1991,
        EDITOR = "J. K. Lenstra and A. H. G. Rinnooy Kan and A. Schrijver",
        PUBLISHER = "Elsevier",
        ADDRESS = "Amsterdam",
}

@article{bend:parti,
AUTHOR = "J. F. Benders",
TITLE = "Partitioning Procedures for Solving Mixed Variable Programming Problems",
JOURNAL = "Numerische Mathematik",
VOLUME = 4,
YEAR = 1962,
PAGES = "238-252",
}

@article{dant:decom,
        AUTHOR = "G. Dantzig and P. Wolfe",
        TITLE = "Decomposition Principle for Linear Programs",
        JOURNAL = OR,
        VOLUME = 8,
        YEAR = 1960,
        PAGES = "101-111",
}

@article{shap:rate,
AUTHOR = "A. Shapiro and T. Homem-de-Mello",
TITLE = "On Rate of Convergence of Optimal Solutions of Monte Carlo
Approximations of Stochastic Programs",
JOURNAL = SIOPT,
NOTE = "to appear",
YEAR = 2000,
}                        

@TechReport{metaneos:optima,
  author = 	 {Wright, S. J.},
  title = 	 {Solving optimization problems on computational grids},
  institution =  anlmcs,
  year = 	 {2000},
  month = 	 {November},
  note = 	 {To appear in {Optima}}
}

@TechReport{Ani99b,
  author = 	 {Anitescu, M.},
  title = 	 {Degenerate nonlinear programming with a quadratic growth condition},
  institution =  anl,
  month = {June},
  year = 	 {1999},
  type = 	 {Preprint},
  number = 	 {ANL/MCS-P761-0699},
  note = 	 {To appear in SIAM Journal on Optimization}
}

@Article{BonI95,
  author = 	 {Bonnans, J.~F. and Ioffe, A.},
  title = 	 {Second-order sufficiency and quadratic growth for nonisolated minima},
  journal = 	 mor,
  year = 	 {1995},
  volume = 	 {20},
  number = 	 {4},
  pages = 	 {801--819}
}

@article{FraGV00,
	AUTHOR = "E. Frangi{\`e}re and J. Gondzio and J.-P. Vial",
	TITLE = "Building and Solving Large-Scale Stochastic Programs on an Affordable Distributed Computing System",
JOURNAL = "Annals of Operations Research",
	YEAR = 2000,
NOTE = "To appear",
}


@article{GonV00,
AUTHOR = "J. Gondzio and J.-P Vial",
TITLE = "Warm Start and $\epsilon$-subgradients in the Cutting Plane Scheme for Block-angular Linear Programs",
JOURNAL = "Computational Optimization and Applications",
YEAR = 2000,
NOTE = "To appear",
}

@book{PVMbook,
AUTHOR = "A. Geist and A. Beguelin and J. Dongarra and W. Jiang and R. Manchek and V. Sunderam",
TITLE = "{PVM}: Parallel Virtual Machine",
PUBLISHER = "The {MIT} Press",
ADDRESS = "Cambridge, MA",
YEAR = 1994,
}

@Article{BahDGV95,
  author = 	 {Bahn, O. and {du Merle}, O. and Goffin, {J.-L.} and Vial, J. P.},
  title = 	 {A cutting-plane method from analytic centers for stochastic programming},
  journal = 	 mprogB,
  year = 	 {1995},
  volume = 	 {69},
  pages = 	 {45--73}
}

@Article{GofV99a,
  author = 	 {Goffin, {J.-L.} and Vial, J. P.},
  title = 	 {Shallow, deep, and very deep cuts in the analytic center cutting plane method},
  journal = 	 mprog,
  year = 	 {1999},
  volume = 	 {84},
  pages = 	 {89--103}
}


@Article{GofV99b,
  author = 	 {Goffin, {J.-L.} and Vial, J. P.},
  title = 	 {A two-cut approach in the analytic center cutting plane method},
  journal = 	 {Mathematical Methods of Operations Research},
  year = 	 {1999},
  volume = 	 {49},
  pages = 	 {149--169}
}

@Article{GonDSV96,
  author = 	 {Gondzio, J. and {du Merle}, O. and Sarkissian, R. and Vial, J. P.},
  title = 	 {{ACCPM} - A Library for convex optimization based on the analytic center cutting plane method},
  journal = 	 {European Journal of Operations Research},
  year = 	 {1996},
  volume = 	 {94},
  pages = 	 {206--211}
}

@unpublished{AnsBGL00,
	AUTHOR = "K. Anstreicher and N. Brixius and J.-P. Goux and J. T. Linderoth",
	TITLE = "Solving Large Quadratic Assignment Problems on Computational Grids",
	YEAR = 2000,
	NOTE = "Working Paper",
}

@article{Rus93,
	AUTHOR = "A. Ruszczy{\'n}ski",
	TITLE = "Parallel decomposition of multistage stochastic programming problems",
	JOURNAL = MP,
	VOLUME = 58,
	PAGES = "201--228",
	YEAR = 1993,
}

@Book{HirL93,
  author = 	 {{Hiriart-Urruty}, {J.-B.} and {Lemar{\'e}chal}, C.},
  title = 	 {Convex Analysis and Minimization Algorithms {II}},
  publisher = 	 {Springer-Verlag},
  year = 	 {1993},
  series = 	 {Comprehensive Studies in Mathematics}
}

@Book{Ran68,
  author = 	 {Randolph, J.~R.},
  title = 	 {Basic Real and Abstract Analysis},
  publisher = 	 {Academic Press},
  year = 	 {1968}
}

@Article{BurF93,
  author = 	 {Burke, J.~V. and Ferris, M.~C.},
  title = 	 {Weak sharp minima in mathematical programming},
  journal = 	 sicon,
  year = 	 {1993},
  volume = 	 {31},
  pages = 	 {1340--1359}
}

@Article{LiS98,
  author = 	 {Li, W. and Swetits, J. J.},
  title = 	 {The linear $\ell_1$ estimator and the {Huber M-estimator}},
  journal = 	 siopt,
  year = 	 {1998},
  volume = 	 {8},
  pages = 	 {457--475}
}

@Article{GowS90,
  author = 	 {Gowda, M.~S. and Seidman, T.~I.},
  title = 	 {Generalized Linear Complementarity Problems},
  journal = 	 mprogA,
  year = 	 {1990},
  volume = 	 {46},
  pages = 	 {329--340}
}

@article{Gow89,
  author = 	 {Gowda, M.~S.},
  title = 	 {Minimising Quadratic Functions over Closed Convex Cones},
  journal = 	 {Bulletin of the Australian Mathematical Society},
  year = 	 {1989},
  volume = 	 {39},
  pages = 	 {15--20}
}

@Article{FraW56,
  author = 	 {Frank, M. and Wolfe, P.},
  title = 	 {An algorithm for Quadratic Programming},
  journal = 	 {Naval Research Logistics Quarterly},
  year = 	 {1956},
  volume = 	 {3},
  pages = 	 {95--110}
}

@TechReport{GooG00,
  author =       {Good, M. and Goux, J.-P.},
  title =        {{iMW:} A web-based problem-solving environment for grid computing applications},
  institution =  {Northwestern University},
  year =         {2000}
}
  


@InProceedings{IamF00,
  author =       {Iamnitchi, A. and Foster, I. T.},
  title =        {A problem-specific fault-tolerance mechanism for asynchronous, distributed systems},
  booktitle =    {Proceedings of the 2000 International Conference on Parallel Processing},
  year = 2000
}
    
@TechReport{Wri00e,
  author =       {Wright, S. J.},
  title =        {Solving optimization problems on computational grids},
  institution =  {Argonne National Laboratory},
  year =         {2000},
  month =        {November},
  note =         {To appear in Optima}
}                                                                                   


@TechReport{GouLY00,
  author = 	 {Goux, J.-P. and Linderoth, J.~T. and Yoder, M.},
  title = 	 {Metacomputing and the master-worker paradigm},
  institution =  mcs,
  year = 	 {2000},
  type = 	 {Preprint},
  number = 	 {MCS/ANL-P792-0200},
  month = 	 {February}
}

@InProceedings{GouKLY00,
  author = 	 {Goux, J.-P. and Kulkarni, S. and Linderoth, J.~T. and Yoder, M.},
  title = 	 {An enabling framework for master-worker applications on the computational grid},
  booktitle = 	 {Proceedings of the {Ninth} {IEEE} Symposium on High Performance Distributed Computing {(HPDC9)}},
  pages = 	 {43--50},
  year = 	 {2000},
  address = 	 {Pittsburgh, Pennsylvania},
  month = 	 {August}
}



@TechReport{LinW01a,
  author =       {Linderoth, J. T. and Wright, S. J.},
  title =        {Implementing decomposition algorithms for stochastic
  programming on a computational grid},
  institution =  mcs,
  year =         {2001},
  type =         {Preprint},
  number =       {ANL/MCS-P9xx-0101},
  note =         {To appear}
}       

@TechReport{YilT00,
  author =       {E. A. Y{\i}ld{\i}r{\i}m and M. J. Todd},
  title =        {An interior-point approach to sensitivity analysis
                  in degenerate linear programs},
  institution =  {School of Operations Research and Industrial
                  Engineering, Cornell University},
  year =         {2000},
  type =         {Technical Report},
  number =       {1268},
  address =      {Ithaca, NY 14853-3801}
}    

@Article{ipm:Mitchell15,
  author =       "J. E. Mitchell and B. Borchers",
  title =        "Solving real--world linear ordering problems using a
                 primal--dual interior point cutting plane method",
  journal =      "Annals of Operations Research",
  volume =       "62",
  year =         "1996",
  pages =        "253--276",
}

@Article{ipm:Gondzio18,
  author =       "J. Gondzio and J.--Ph. Vial",
  title =        "Warm start and epsilon--subgradients in the cutting
                 plane scheme for block--angular linear programs",
  journal =      "Computational Optimization and Applications",
  volume =       "14(1)",
  pages =        "17--36",
  year =         "1999",
}

@Article{ipm:Freund8,
  author =       "R. M. Freund",
  title =        "A potential--function reduction algorithm for solving
                 a linear program directly from an infeasible 'warm
                 start'",
  journal =      "Mathematical Programming",
  volume =       "52",
  year =         "1991",
  pages =        "441--466",
}
      
@Article{McCW01,
  author = 	 {McCormick, G. P. and Witzgall, C.},
  title = 	 {Logarithmic {SUMT} limits in convex programming},
  journal = 	 mprogA,
  year = 	 {2001},
  volume = 	 {90},
  pages = 	 {113-145}
}

@techreport{VilTZ98,
    author = "Villalobos, M. C. and Tapia, R. A. and Zhang, Y.",
    title = "The Behavior of Newton-type Methods on Two Equivalent Systems from Linear Programming",
    institution = "Department of Computational and Applied Mathematics, Rice University",
    number = "98--02",
    address = "Houston, TX",
    year = "1998"
}

@Article{MarM99,
  author = 	 {Maros, I. and {M\'esz\'aros}, C.},
  title = 	 {A repository of convex quadratic programming problems},
  journal = 	 oms,
  year = 	 1999,
  volume = 	 {11 and 12},
  pages = 	 {671--681},
  month = 	 {December}
}

@TechReport{Bar00,
  author = 	 {Bartlett, R.},
  title = 	 {An introduction to {rSQP++}: {A}n object-oriented framework for reduced-space successive quadratic programming},
  type = {Report},
  institution = 	 {Department of Chemical Engineering, Carnegie Mellon University},
  address = {Pittsburgh, Penn.},
  month = 	 {October},
  year = 	 {1996}
}

@Article{ChoH98,
  author = 	 {Chow, E. and Heroux, M.~A.},
  title = 	 {An object-oriented framework for block preconditioning},
  journal = 	 toms,
  year = 	 {1998},
  volume = 	 {24},
  number = 	 {2},
  pages = 	 {159--183}
}


@Article{BruL97,
  author = 	 {Bruaset, A. M. and Langtangen, H. P.},
  title = 	 {Object-oriented design of preconditioned iterative methods in {Diffpack}},
  journal = 	 toms,
  year = 	 {1997},
  volume = 	 {23},
  number = 	 {1},
  pages = 	 {50--80}
}

@Article{GocS99,
  author = 	 {Gockenbach, M. and Symes, W.},
  title = 	 {An overview of {HCL1.0}},
  journal = 	 toms,
  year = 	 {1999},
  volume = 	 {25},
  pages = 	 {191--212}
}

@TechReport{DobP00,
  author = 	 {Dobrian, F. and Pothen, A.},
  title = 	 {{Oblio}: {A} sparse direct solver library for serial and parallel computations},
  institution =  {Department of Computer Science, Old Dominion University},
  year = 	 2000,
}

@InCollection{DobKP00,
  author = 	 {Dobrian, F. and Kumfert, G. and Pothen, A.},
  title = 	 {The design of sparse direct solvers using object-oriented techniques},
  booktitle = 	 {Modern Tools in Scientific Computing},
  publisher = {Springer-Verlag},
  year = 	 {2000},
  editor = 	 {Bruaset, A.~M. and Langtangen, H.~P. and Quak, E.}
}

@Manual{DemGL99,
  title = 	 {{SuperLU User's Guide}},
  author = 	 {Demmel, J. W. and Gilbert, J. R. and Li, X. S.},
  year = {1999},
  note = {Available from {\tt www.nersc.gov/~xiaoye/SuperLU/}}
}

@Manual{petsc,
  title = 	 {{PETSc Users Manual}},
  author = 	 {Balay, S. and Gropp, W. and Curfman McInnes, L. and Smith, B.},
  organization = {Mathematics and Computer Science Division, Argonne National Laboratory},
  address = 	 {9700 S. Cass Avenue, Argonne, Ill. 60439},
  month = 	 {April},
  year = 	 {2001}
}


@Article{Wri01a,
  author = 	 {Wright, S.~J.},
  title = 	 {On reduced convex {QP} formulations of monotone {LCP}s},
  journal = 	 mprog,
  year = 	 {2001},
  volume = 	 {90},
  pages = 	 {459--473}
}

@Book{Vap99,
  author = 	 {Vapnik, V.~N.},
  title = 	 {The Nature of Statistical Learning Theory},
  publisher = 	 {Springer},
  year = 	 {1999},
  series = 	 {Statistics for Engineering and Information Science},
  edition = 	 {Second}
}


@Article{Wal89,
  author = 	 {Walker, H.},
  title = 	 {Implementation of the {GMRES} method using {H}ouseholger transformations},
  journal = 	 sissc,
  year = 	 {1989},
  volume = 	 {9},
  pages = 	 {815--825}
}


@Article{Fre93,
  author = 	 {Freund, R.},
  title = 	 {A transpose-free quasi-minimal residual algorithm for non-{H}ermitian linear systems},
  journal = 	 sisc,
  year = 	 {1993},
  volume = 	 {14},
  pages = 	 {470--482}
}



@techreport{DenGS94,
  author = 	 {Deng, H.~L. and Gouveia, W. and Scales, J.},
  title = 	 {The {CWP} object-oriented optimization library},
  month = 	 {June},
  year = 	 {1994},
  Institution = 	 {Center for Wave Phenomena, Colorado School of Mines}
}

@TechReport{tao,
  author = 	 {Benson, S. and {Curfman McInnes}, L. and {Mor\'e}, J.~J.},
  title = 	 {{TAO} Users Manual},
  institution =  {Argonne National Laboratory},
  year = 	 2001,
  type =	 {Technical Memorandum},
  number =	 {ANL/MCS-TM-249},
  address =	 {Argonne, Ill. 60439},
  month =	 {March}
}


@TechReport{duff82ma27,
  author =       "Iain S. Duff and J. K. Reid",
  title =        "{MA27} -- {A} set of {Fortran} subroutines for solving
                 sparse symmetric sets of linear equations",
  number =       "AERE R10533",
  institution =  "{AERE Harwell} Laboratory",
  publisher =	 "{Her Majesty's Stationery Office}",
  address =	 "London, England",
  year =         1982
}


@misc{hsl2000,
  key =	 "{HSL}",
  title =	 "{HSL}: A collection of {Fortran} codes for large scale
                  scientific computation",
  note =	 "Full details in {http://www.numerical.rl.ac.uk/hsl}",
  year =	 2000
}

@Unpublished{petsc-home-page,
  Author =	 "Satish Balay and Kris Buschelman and William
                  D. Gropp and Dinesh Kaushik and Lois Curfman McInnes
                  and Barry F. Smith",
  Title =	 "{PETSc} home page",
  Note =	 "\texttt{www.mcs.anl.gov/petsc}",
  Year =	 2001
}

@TechReport{petsc-manual,
  Author =	 "Satish Balay and William D. Gropp and Lois Curfman
                  McInnes and Barry F. Smith",
  Title =	 "{PETSc} Users Manual",
  Number =	 "ANL-95/11 - Revision 2.1.0",
  Institution =	 "Argonne National Laboratory",
  Year =	 "2001"
}

@InProceedings{petsc-efficient,
  Author =	 "Satish Balay and William D. Gropp and Lois Curfman
                  McInnes and Barry F. Smith",
  Title =	 "Efficient Management of Parallelism in Object
                  Oriented Numerical Software Libraries",
  Booktitle =	 "Modern Software Tools in Scientific Computing",
  Editor =	 "E. Arge and A. M. Bruaset and H. P. Langtangen",
  Pages =	 "163--202",
  Publisher =	 "Birkhauser Press",
  Address   =    "Boston",
  Year =	 "1997"
} 


@techreport{ anderson90lapack,
  author =	 "Anderson, E. and Bai, Z. and Bischof, C. and Demmel,
                  J. and Dongarra, J. and DuCroz, J. and Greenbaum,
                  A. and Hammarling, S. and McKenney, A. and
                  Sorensen., D.",
  title =	 "{LAPACK}: A Portable Linear Algebra Library for
                  High-Performance Computers",
  institution =  "University of Tennessee",
  address =	 "Knoxville, TN",
  year =	 "1990"
}

@article{ lawson79basic,
  author =	 "C. L. Lawson and R. J. Hanson and D. R. Kincaid and
                  F. T. Krogh",
  title =	 "Basic Linear Algebra Subprograms for Fortran Usage",
  journal =	 "Application for Computing Machinery Transactions on
                  Mathematical Software",
  volume =	 "5",
  pages =	 "308--323",
  year =	 "1979"
}

@TechReport{GerW01,
  author = 	 {Gertz, E. M. and Wright, S. J.},
  title = 	 {Object-oriented software for quadratic programming},
  institution =  "Mathematics and
Computer Science Division, Argonne National Laboratory",
  year = 	 {2001},
  type = 	 {Preprint},
  number = 	 {ANL/MCS-P999-0901},
  month = 	 {September}
}

@Manual{ooqp-userguide,
  title = 	 {OOQP User Guide},
  author = 	 {Gertz, E. M. and Wright, S. J.},
  organization = mcs,
  month = 	 {September},
  year = 	 {2001},
  note = {Available from {\tt http://www.cs.wisc.edu/$\sim$swright/OOQP/}}
}

